Abstract
The energy of a graph is defined as the sum of the absolute values of the eigenvalues of the graph. In this paper, we first present a new method to directly compare the energies of two bipartite graphs, then also present some new techniques to compare the quasi-orders of some bipartite graphs. As the applications of these methods, we prove that a conjecture proposed by Wang and Kang (J Math Chem 47(3):937–958, 2010) is true. At the same time, our results also provide the simplified proofs of the main results of Wang and Kang (J Math Chem 47(3):937–958, 2010) and Li and Li (Electron J Linear Algebra 17:414–425, 2008).
Similar content being viewed by others
References
Gutman I.: Acyclic systems with extremal Hückel π-electron energy. Theor. Chem. Acta 45(2), 79–87 (1977)
Gutman I.: The energy of a graph. Ber. Math. Stat. Sekt. Forsch. Graz 103, 1–22 (1978)
I. Gutman, The energy of a graph: old and new results, in Algebraic Combinatorics and Applications, ed. by A. Betten, A. Kohnert, R. Laue, A. Wassermann (Springer–Verlag, Berlin, 2001), pp. 196–211
Gutman I., Polansky O.E.: Mathematical Concepts in Organic Chemistry. Springer, Berlin (1986)
Li S., Li N.: On minimal energies of trees with given diameter. Electron. J. Linear Algebra 17, 414–425 (2008)
A. Schwenk, Computing the characteristic polynomial of a graph, in Graphs and Combinatorics, ed. by R. Bari, F. Harary (Springer, Berlin, 1974), pp. 153–172
H.Y. Shan, J.Y. Shao, L. Zhang, C.X. He, A new method of comparing the energies of subdivision bipartite graphs. MATCH Commun. Math. Comput. Chem. 68(3), 721–740 (2012)
Wang W.H., Kang L.Y.: Ordering of the trees by minimal energies. J. Math. Chem. 47(3), 937–958 (2010)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Shan, HY., Shao, JY. The proof of a conjecture on the comparison of the energies of trees. J Math Chem 50, 2637–2647 (2012). https://doi.org/10.1007/s10910-012-0052-4
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10910-012-0052-4