Complete solution to a conjecture on the fourth maximal energy tree

Match

Volumn 66, Issue 3, 2011, Pages 903-912

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

^a NANKAI UNIVERSITY   (China)

^b QINGHAI NORMAL UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

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

References (26)

1. C. A. Coulson, On the calculation of the energy in unsaturated hydrocarbon molecules, Proc. Cambridge Phil. Soc. 36 (1940) 201-203.
2. C. A. Coulson, J. Jacobs, Conjugation across a single bond, J. Chem. Soc. (1949) 2805-2812.
3. D. M. Cvetković, M. Doob, H. Sachs, Spectra of Graphs - Theory and Application, Academic Press, New York, 1980.
4. I. Gutman, A class of approximate topological formulas for total π-electron energy, J. Chem. Phys. 66 (1977) 1652-1655.
5. I. Gutman, Acylclic systems with extremal Hückel π-electron energy, Theor. Chim. Acta 45 (1977) 79-87.
6. I. Gutman, The energy of a graph, Ber. Math.-Statist. Sekt. Forschungsz. Graz 103 (1978) 1-22.
7. 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.
8. 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, 145-174.
9. I. Gutman, O. E. Polansky, Mathematical Concepts in Organic Chemistry, Springer- Verlag, Berlin, 1986.
10. I. Gutman, S. Radenković, N. Li, S. Li, Extremal energy trees, MATCH Commun. Math. Comput. Chem. 59 (2008) 315-320.
11. I. Gutman, F. Zhang, On the ordering of graphs with respect to their matching numbers, Discr. Appl. Math. 15 (1986) 25-33.
12. B. Huo, S. Ji, X. Li, Note on unicyclic graphs with given number of pendent vertices and minimal energy, Lin. Algebra Appl. 433 (2010) 1381-1387.
13. B. Huo, S. Ji, X. Li, Solutions to unsolved problems on the minimal energies of two classes of graphs, MATCH Commun. Math. Comput. Chem., in press.
14. 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.
15. Y. Hou, Unicyclic graphs with minimal energy, J. Math. Chem. 29 (2001) 163-168.
16. N. Li, S. Li, On the extremal energy of trees, MATCH Commun. Math. Comput. Chem. 59 (2008) 291-314.
17. S. Li, X. Li, The fourth maximal energy of acyclic graphs, MATCH Commun. Math. Comput. Chem. 61 (2009) 383-394.
18. X. Li, J. Zhang, L. Wang, On bipartite graphs with minimal energy, Discr. Appl. Math. 157 (2009) 869-873.
19. M. Mateljević, I. Gutman, Note on the Coulson and Coulson-Jacobs integral formulas, MATCH Commun. Math. Comput. Chem. 59 (2008) 257-268.
20. M. Mateljević, V. Božin, I. Gutman, Energy of a polynomial and the Coulson integral formula, J. Math. Chem. 48 (2010) 1062-1068.
21. B. J. McClelland, Properties of the latent roots of a matrix: The estimation of π- electron energies, J. Chem. Phys. 54 (1971) 640-643.
22. H. Shan, J. Shao, Graph energy change due to edge grafting operations and its applications, MATCH Commun. Math. Comput. Chem. 64 (2010) 25-40.
23. H. Shan, J. Shao, S. Li, X. Li, On a conjecture on the tree with fourth greatest energy, MATCH Commun. Math. Comput. Chem. 64 (2010) 181-188.
24. F. Zhang, Z. Lai, Three theorems of comparison of trees by their energy, Science Exploration 3 (1983) 12-19.
25. F. Zhang, H. Li, On acyclic conjugated molecules with minimal energies, Discr. Appl. Math. 92 (1999) 71-84.
26. V. A. Zorich, Mathematical Analysis, MCCME, Moscow, 2002.