On the extremal energies of trees

Match

Volumn 59, Issue 2, 2008, Pages 291-314

  Li, Nana ^a   Li, Shuchao ^a  

^a CENTRAL CHINA NORMAL UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

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

References (43)

1. D. Babić, I. Gutman, More lower bounds for the total π-electron energy of alternant hydrocarbons, MATCH Commun. Math. Comput. Chem. 32 (1995) 7-17.
2. J. A. Bondy, U. S. R. Murty, Graph Theory with Applications, Macmillan, New York, 1976.
3. A. Chen, A. Chang, W. C. Shiu, Energy ordering of unicyclic graphs, MATCH Commun. Math. Comput. Chem. 55 (2006) 95-102.
4. D. Cvetković, M. Doob, H. Sachs, Spectra of Graphs - Theory and Applications, Academic Press, New York, 1980.
5. I. Gutman, Bounds for total π-electron energy, Chem. Phys. Lett. 24 (1974) 283-285.
6. I. Gutman, Acyclic systems with extremal Hückel π-electron energy, Theoret. Chim. Acta. 45 (1977) 79-87.
7. I. Gutman, Bounds for total π-electron energy of polymethines, Chem. Phys. Lett. 50 (1977) 488-490.
8. I. Gutman, McClelland-type lower bound for total π-electron energy, J. Chem. Soc. Faraday Trans. 86 (1990) 3373-3375.
9. I. Gutman, Total π-electron energy of benzenoid hydrohabons, Topics Curr. Chem. 162 (1992) 29-63.
10. 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.
11. I. Gutman, O. E. Polansky, Mathatical Concepts in Organic Chemistry, Springer, Berlin, 1986.
12. I. Gutman, A. V. Teodorović, L. Nedeljković, Toplogical properties of benzenoid systems. Bounds and approximate formula for total π-electron energy, Theor. Chim. Acta 65 (1984) 23-31.
13. I. Gutman, L. Türker, J. R. Dias, Another upper bound for total π-electron energy of alternant hydrocarbons, MATCH Commun. Math. Comput. Chem. 19 (1986) 147-161.
14. I. Gutman, B. Zhou, Laplacian energy of a graph, Linear Algebra Appl. 414 (2006) 29-37.
15. Y. Hou, Uicyclic graphs with minimal energy, J. Math. Chem. 29 (2001) 163-168.
16. Y. Hou, On trees with the least energy and a given size of matching, J. Syst. Sci. Math. Sci. 23 (2003) 491-494, (in Chinese).
17. H. Hosoya, Topological index. A proposed quantity characterizing the topolgical nature of structural isomers of saturated hrdrocarbons, Bull. Chem. Soc. Japan 44 (1971) 2332-2339.
18. G. Indulal, A. Vijayakumar, On a pair of equienergetic graphs, MATCH Commun. Math. Comput. Chem. 55 (2006) 83-90.
19. J. H. Koolen, V. Moulton, Maximal energy graphs, Adv. Appl. Math. 26 (2001) 47-52.
20. J. H. Koolen, V. Moulton, Maximal energy bipartite graphs, Graphs Combin. 19 (2003) 131-135.
21. J. H. Koolen, V. Moulton, I. Gutman, Improving the McCelland inequality for total π-electron energy, Chem. Phys. Lett. 320 (2000) 213-216.
22. F. Li, B. Zhou, Minimal energy of bipartite unicyclic graphs of a given bipartition, MATCH Commun. Math. Comput. Chem. 54 (2005) 379-388.
23. N. Li, S. Li, Minimal energies on two classes of trees, preprint.
24. W. Lin, X. Guo, H. Li, On the extremal energies of trees with a given maximum degree, MATCH Commun. Math. Comput. Chem. 54 (2005) 363-378.
25. H. Q. Liu, M. Lu, F. Tian, Some upper bounds for the energy of graphs, J. Math. Chem., to appear.
26. A. J. Schwenk, Computing the characteristic polynomial of a graph, Graphs and Combinatorics, in: R. A. Bari, F. Harary (Eds.), Lecture Notes in Mathematics, vol. 406, Springer-Verlag, New York, 1974, pp. 153-173.
27. I. Shparlinski, On the energy of some circulant graphs, Linear Algebra Appl. 414 (2006) 378-382.
28. W. G. Yan, L. Z. Ye, On the minimal energy of trees with a given diameter, Appl. Math. Lett. 18 (2005) 1046-1052.
29. W. G. Yan, L. Z. Ye, On the maximal energy and the Hosoya index of a type of trees with many pendant vertices, MATCH Commun. Math. Comput. Chem. 53 (2005) 449-459.
30. A. M. Yu, M. Lu, F. Tian, New upper bounds for the energy of graphs, MATCH Commun. Math. Comput. Chem. 53 (2005) 441-448.
31. A. M. Yu, X. Z. Lv, Minimum energy on trees with k pendant vertices, Linear Algebra Appl. 414 (2006) 625-633.
32. A. M. Yu, X. Z. Lv, The Merrifield-Simmons indices and Hosoya indices of trees with k pendant vertices, J. Math. Chem., in press.
33. F. J. Zhang, H. E. Li, On acyclic conjugated molecules with minimal energies, Discr. Appl. Math. 92 (1999) 71-84.
34. F. J. Zhang, H. E. Li, On maximal energy ordering of acyclic conjugated molecules, in: P. Hansen, P. Fowler, M. Zheng (Eds.), Discrete Mathematical Chemistry, Am. Math. Soc., Providence, 2000, pp. 385-392.
35. F. J. Zhang, Z. M. Li, L. S. Wang, Hexagonal chains with minimal total π-electron energy, Chem. Phys. Lett. 337 (2001) 125-130.
36. F. J. Zhang, Z. M. Li, L. S. Wang, Hexagonal chains with maximal total π-electron energy, Chem. Phys. Lett. 337 (2001) 131-137.
37. B. Zhou and F. Li, On minimal energies of trees of a prescribled diameter, J. Math. Chem. 39 (2006) 465-473.
38. B. Zhou, Energy of a graph, MATCH Commun. Math. Comput. Chem. 51 (2004) 111-118.
39. B. Zhou, Lower bounds for energy of quadrangle-free graphs, MATCH Commun. Math. Comput. Chem. 55 (2006) 91-94.
40. L. Ye, X. Yuan, On the minimal energy of trees with a given number of pendent vertices, MATCH Commun. Math. Comput. Chem. 57 (2007) 193-201.
41. H. Hua, On minimal energy of unicyclic graphs with prescribed girth and pendent vertices, MATCH Commun. Math. Comput. Chem. 57 (2007) 351-361.
42. H. Hua, Bipartite unicyclic graphs with large energy, MATCH Commun. Math. Comput. Chem. 58 (2007) 57-83.
43. I. Gutman, B. Furtula, H. Hua, Bipartite unicyclic graphs with maximal, second-maximal, and third maximal energy, MATCH Commun. Math. Comput. Chem. 58 (2007) 85-92.