An edge grafting theorem on the energy of unicyclic and bipartite graphs

作者:Shan, Hai-Ying; Shao, Jia-Yu*; Gong, Fei; Liu, Yue
来源:Linear Algebra and Its Applications, 2010, 433(3): 547-556.
DOI:10.1016/j.laa.2010.03.019

摘要

The energy of a graph is the sum of the absolute values of the eigenvalues of its adjacency matrix. The edge grafting operation on a graph is certain kind of edge moving between two pendant paths starting from the same vertex. In this paper we show how the graph energy changes under the edge grafting operations on unicyclic and bipartite graphs. We also give some applications of this result on the comparison of graph energies between unicyclic or bipartite graphs.