Complete solution to a problem on the maximal energy of unicyclic bipartite graphs

Linear Algebra and Its Applications

Volumn 434, Issue 5, 2011, Pages 1370-1377

  Huo, Bofeng ^a,b   Li, Xueliang ^a   Shi, Yongtang ^a  

^a NANKAI UNIVERSITY   (China)

^b QINGHAI NORMAL UNIVERSITY   (China)

Author keywords

Coulson integral formula; Energy; Unicyclic bipartite graph

Indexed keywords

ABSOLUTE VALUES; ADJACENCY MATRICES; BIPARTITE GRAPHS; COMBINATORIAL TECHNIQUES; COMPLETE SOLUTIONS; EIGENVALUES; ENERGY; GRAPH G; INTEGRAL FORMULAS; N-VERTEX GRAPH; OPEN PROBLEMS; UNICYCLIC; UNICYCLIC GRAPH;

EIGENVALUES AND EIGENFUNCTIONS;

GRAPH THEORY;

EID: 78650768955     PISSN: 00243795     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.laa.2010.11.025     Document Type: Article

References (16)

1. E.O.D. Andriantiana Unicyclic bipartite graphs with maximum energy MATCH Commun. Math. Comput. Chem. 66 3 2011
2. G. Caporossi, D. Cvetković, I. Gutman, and P. Hansen Variable neighborhood search for extremal graphs. 2. Finding graphs with external energy J. Chem. Inf. Comput. Sci. 39 1999 984 996 (Pubitemid 129579832)
3. D.M. Cvetković, M. Doob, and H. Sachs Spectra of Graphs - Theory and Application 1980 Academic Press New York
4. I. Gutman Acylclic systems with extremal Hückel π-electron energy Theor. Chim. Acta 45 1977 79 87
5. I. Gutman The energy of a graph Ber. Math.-Statist. Sekt. Forschungsz. Graz 103 1978 1 22
6. I. Gutman The energy of a graph: old and new results A. Betten, A. Kohnert, R. Laue, A. Wassermann, Algebraic Combinatorics and Allications 2001 Springer-Verlag Berlin 196 211
7. I. Gutman, X. Li, and J. Zhang Graph energy M. Dehmer, F. Emmert-Streib, Analysis of Complex Networks: From Biology to Linguistics 2009 Wiley-VCH Verlag Weinheim 145 174
8. I. Gutman, and O.E. Polansky Mathematical Concepts in Organic Chemistry 1986 Springer-Verlag Berlin
9. Y. Hou Unicyclic graphs with minimal energy J. Math. Chem. 29 2001 163 168
10. Y. Hou, I. Gutman, and C. Woo Unicyclic graphs with maximal energy Linear Algebra Appl. 356 2002 27 36
11. B. Huo, S. Ji, and X. Li Note on unicyclic graphs with given number of pendent vertices and minimal energy Linear Algebra Appl. 433 2010 1381 1387
12. B. Huo, S. Ji, and X. Li Solutions to unsolved problems on the minimal energies of two classes of graphs MATCH Commun. Math. Comput. Chem. 66 3 2011
13. B. Huo, S. Ji, X. Li, and Y. Shi Complete solution to a conjecture on the fourth maximal energy tree MATCH Commun. Math. Comput. Chem. 66 3 2011
14. B. Huo, X. Li, Y. Shi, and L. Wang Determining the conjugated trees with the third-through the sixth-minimal energies MATCH Commun. Math. Comput. Chem. 65 2011 521 532
15. X. Li, J. Zhang, and L. Wang On bipartite graphs with minimal energy Discrete Appl. Math. 157 2009 869 873
16. V.A. Zorich Mathematical Analysis 2002 MCCME