Abstract
The energy of a graph is defined as the sum of the absolute values of the eigenvalues of its adjacency matrix. In this paper, we present a new technique to compare the energies of two bipartite graphs whose characteristic polynomials satisfy a given recurrence relation. As its applications, we can characterize the bipartite unicyclic graphs of order \(n\) with maximal, second-maximal, and third-maximal energy for \(n\ge 27\), and thus confirm the validity of the results in (Gutman et al. MATCH Commun Math Comput Chem 58:75–82, 2007) which were obtained by numerical calculations.
Similar content being viewed by others
References
Gutman, I.: The energy of a graph. Ber. Math. -Statist. Sekt. Forsch. Graz 103, 1–22 (1978)
Gutman, I.: The Energy of a Graph: Old and New Results, Algebraic Combinatorics and Applications. Springer-Verlag, Berlin (2001)
Li, X., Shi, Y., Gutman, I.: Graph Energy. Springer, New York (2012)
Gutman, I.: Acyclic systems with extremal Hükel \(\pi \)-electron energy. Theor. Chim. Acta. 45, 79–87 (1997)
Hou, Y., Gutman, I., Woo, C.: Unicyclic graphs with maximal energy. Linear Algebra Appl. 356, 27–36 (2002)
Gutman, I., Hou, Y.: Bipartite uncyclic graphs with greatest energy. MATCH Commun. Math. Comput. Chem. 43, 17–28 (2001)
Hua, H.: Bipartite unicyclic graphs with large energy. MATCH Commun. Math. Comput. Chem. 58, 57–73 (2007)
Gutman, I., Furtula, B., Hua, H.: Bipartite unicyclic graphs with maxiaml, second-maximal, and third-maximal energy. MATCH Commun. Math. Comput. Chem. 58, 75–82 (2007)
Huo, B., Li, X., Shi, Y.: Complete solution to a problem on the maximal energy of unicyclic bipartite graphs. Linear Algebra Appl. 434, 1370–1377 (2011)
Andriantiana, E.O.D.: Unicylic bipartite graphs with maximum energy. MATCH Commun. Math. Comput. Chem. 66(3), 913–926 (2011)
Huo, B., Li, X., Shi, Y.: Complete solution to a conjecture on the maximal energy of unicyclic graphs. Eur. J. Combin. 32, 662–673 (2011)
Andriantiana, E.O.D., Wagner, S.: Unicylic graphs with large energy. Linear Algebra Appl. 435, 1399–1414 (2011)
Shan, H., Shao, J., Zhang, L., He, C.: A new method of comparing the energies if subdivision bipartite graphs. MATCH Commun. Math. Comput. Chem. 68, 721–740 (2012)
Cvetkovic, D., Doob, M., Sachs, H.: Spectra of Graphs: Theory and Application (Pure and Applied Mathematics), 3rd edn. Academic Press, New York (1997)
Shan, H., Shao, J., Zhang, L., He, C.: Proof of a conjecture on trees with large energies. MATCH Commun. Math. Comput. Chem. 68, 703–720 (2012)
Shan, H., Shao, J., Gong, F., Liu, Y.: An edge grafting theorem on the energy of unicyclic and bipartite graphs. Linear Algebra Appl. 433, 547–556 (2010)
Shan, H., Shao, J.: Graph energy change due to edge grafting operations and its applications. MATCH Commun. Math. Comput. Chem. 64, 25–40 (2010)
Zhu, J.: Oriented unicyclic graps with the first \(\lfloor \frac{n-9}{2}\rfloor \) largest skew energies. Linear Algebra Appl. 437, 2630–2649 (2012)
Acknowledgments
The first author is very grateful to Professor Jia-Yu Shao for his help. We also sincerely thank the anonymous referees for the valuable comments. This work is supported by Shanghai Project 085, National Natural Science Foundation of China (No. 71173145), “Shu Guang” project(11SG53) and Shanghai Municipal Education Commission key discipline (J51201).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Zhu, J., Yang, J. Bipartite unicyclic graphs with large energies. J. Appl. Math. Comput. 48, 533–552 (2015). https://doi.org/10.1007/s12190-014-0817-y
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12190-014-0817-y