Solutions to unsolved problems on the minimal energies of two classes of graphs

Match

Volumn 66, Issue 3, 2011, Pages 943-958

  Huo, Bofeng ^a,b   Ji, Shengjin ^a   Li, Xueliang ^a  

^a NANKAI UNIVERSITY   (China)

^b QINGHAI NORMAL UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 78650761789     PISSN: 03406253     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (23)

1. G. Caporossi, D. Cvetković, I. Gutman, P. Hansen, Variable neighborhood search for extremal graphs.2. Finding graphs with extremal energy, J. Chem. Inform. Comput. Sci. 39 (1999) 984-996.
2. C. A. Coulson, J. Jacobs, Conjugation across a single bond, J. Chem. Soc. (1949) 2805-2812.
3. I. Gutman, The energy of a graph: Old and new results, in: A. Betten, A. Kohnert, R. Laue, A. Wassermann (Eds.), Algebraic Combinatorics and Applications, Springer- Verlag, Berlin, 2001, pp. 196-211.
4. I. Gutman, X. Li, J. Zhang, Graph energy, in: M. Dehmer, F. Emmert-Streib (Eds.), Analysis of Complex Networks. From Biology to Linguistics, Wiley-VCH, Weinheim, 2009, pp. 145-174.
5. I. Gutman, M. Mateljević, Note on the Coulson integral formula, J. Math. Chem. 39 (2006) 259-266.
6. I. Gutman, O. E. Polansky, Mathematical Concepts in Organic Chemistry, Springer- Verlag, Berlin, 1986.
7. C. X. He, B. F. Wu, Z. S. Yu, On the energy of trees with given domination number, MATCH Commun. Math. Comput. Chem. 64 (2010) 169-180.
8. Y. Hou, Unicyclic graphs with minimal energy, J. Math. Chem. 29 (2001) 163-168.
9. Y. Hou, Bicyclic graphs with minimal energy, Lin. Multilin. Algebra 49 (2001) 347- 354.
10. B. Huo, J. Ji, X. Li, Note on unicyclic graphs with given number of pendent vertices and minimal energy, Lin. Algebra Appl. 433 (2010) 1381-1387.
11. B. Huo, X. Li, Y. Shi, L. Wang, Determining the conjugated trees with the third through the sixth minimal energies, MATCH Commun. Math. Comput. Chem. 65(2011) 521-532.
12. A. Ilić, M. Bašić, I. Gutman, Triply equienergetic graphs, MATCH Commun. Math. Comput. Chem. 64 (2010) 189-200.
13. S. Li, X. Li, Z. Zhu, On tricyclic graphs with minimal energy, MATCH Commun. Math. Comput. Chem. 59 (2008) 397-419.
14. X. Li, H. Ma, All connected graphs with maximum degree at most 3 whose energies are equal to the number of vertices, MATCH Commun. Math. Comput. Chem. 64 (2010) 7-24.
15. X. Li, H. Ma, Hypoenergetic and strongly hypoenergetic k-cyclic graphs, MATCH Commun. Math. Comput. Chem. 64 (2010) 41-60.
16. X. Li, J. Zhang, On bicyclic graphs with maximal energy, Lin. Algebra Appl. 427 (2007) 87-98.
17. X. Li, J. Zhang, L. Wang, On bipartite graphs with minimal energy, Discr. Appl. Math. 157 (2009) 869-873.
18. Z. Liu, B. Zhou, Minimal energies of bipartite bicyclic graphs, MATCH Commun. Math. Comput. Chem. 59 (2008) 381-396.
19. M. Mateljević, I. Gutman, Note on the Coulson and Coulson-Jacobs integral formulas, MATCH Commun. Math. Comput. Chem. 59 (2008) 257-268.
20. J. Ou, On ordering chemical trees by energy, MATCH Commun. Math. Comput. Chem. 64 (2010) 157-168.
21. H. Y. Shan, J. Y. Shao, Graph energy change due to edge grafting operations and its applications, MATCH Commun. Math. Comput. Chem. 64 (2010) 25-40.
22. W. Wang, L. Kang, Ordering of the trees with a perfect matching by minimal energies, Lin. Algebra Appl. 431 (2009) 946-961.
23. V. A. Zorich, Mathematical Analysis, MCCME, Moscow, 2002.