Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4648006 | Discrete Mathematics | 2012 | 11 Pages |
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 a kind of edge moving between two vertices of the graph. In this paper, we introduce two new edge grafting operations and show how the graph energy changes under these edge grafting operations. Let G(n) be the set of all unicyclic graphs with n vertices. Using these edge grafting operations and the Coulson integral formula for the energy of a monic real polynomial, we characterize the unicyclic graphs with the first to the seventh minimal energies in G(n)(nâ¥11).
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Jianming Zhu,