Complete solution to a conjecture on the maximal energy of unicyclic graphs

European Journal of Combinatorics

Volumn 32, Issue 5, 2011, Pages 662-673

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

^a NANKAI UNIVERSITY   (China)

^b QINGHAI NORMAL UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 79952343708     PISSN: 01956698     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejc.2011.02.011     Document Type: Article

References (21)

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