Article ID Journal Published Year Pages File Type
4601761 Linear Algebra and its Applications 2010 10 Pages PDF
Abstract

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.

Related Topics
Physical Sciences and Engineering Mathematics Algebra and Number Theory