On tetracyclic graphs with minimal energy

Match

Volumn 60, Issue 2, 2008, Pages 395-414

  Li, Shuchao ^a   Li, Xuechao ^b  

^a CENTRAL CHINA NORMAL UNIVERSITY   (China)

^b UNIVERSITY OF GEORGIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

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

References (48)

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. G. Caporossi, D. Cvetković, I. Gutman and P. Hansen, Variable neighborhood search for extremal graphs. 2. Finding graphs with extremal energy, J. Chem. Inform. Comput. Sci. 39 (1999) 984-996.
4. A. Chen, A. Chang, W.C. Shiu, Energy ordering of unicyclic graphs, MATCH Commun. Math. Comput. Chem. 55 (2006) 95-102.
5. D. Cvetković, M. Dcob, H. Sachs, Spectra of Graphs-Theory and Applications, Academic Press, New York, 1980.
6. I. Gutman, Bounds for total π-electron energy, Chem. Phys. Lett. 24 (1974) 283-285.
7. I. Gutman, Acyclic systems with extremal Hückel π-electron energy, Theoret. Chim. Acta. (Berl.) 45 (1977) 79-87.
8. I. Gutman, Bounds for total π-electron energy of polymethines, Chem. Phys. Lett. 50 (1977) 488-490.
9. I. Gutman, McClelland-type lower bound for total π-electron energy, J. Chem. Soc. Faraday Trans. 86 (1990) 3373-3375.
10. I. Gutman, Total π-electron energy of benzenoid hydrohabons, Topics Curr. Chem. 162 (1992) 29-63.
11. 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.
12. I. Gutman, O.E. Polansky, Mathematical Concepts in Organic Chemistry, Springer, Berlin, 1986.
13. I. Gutman, A.V. Teodorovic, L. Nedeljkovic, Toplogical properties of benzenoid systems. Bounds and approximate formula for total π-electron energy, Theor. Chim. Acta 65 (1984) 23-31.
14. I. Gutman, L. Trinajstić, Graph theory and molecular orbitals. XV. The Hückel rule, J. Chem. Phys. 64 (1967) 4921-4925.
15. 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.
16. I. Gutman, B. Zhou, Laplacian energy of a graph, Linear Algebra Appl. 414 (2006) 29-37.
17. Y. Hou, Uicyclic graphs with minimal energy, J. Math. Chem. 29 (2001) 163-168.
18. 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).
19. G. Indulal, A. Vijayakumar, On a pair of equienergetic graphs, MATCH Commun. Math. Comput. Chem. 55 (2006) 83-90.
20. J.H. Koolen, V. Moulton, Maximal energy graphs, Adv. Appl. Math. 26 (2001) 47-52.
21. J.H. Koolen, V. Moulton, Maximal energy bipartite graphs, Graphs Combin. 19 (2003) 131-135.
22. J.H. Koolen, V. Moulton, I. Gutman, Improving the McCelland inequality for total π-electron energy, Chem. Phys. Lett. 320 (2000) 213-216.
23. F. Li, B. Zhou, Minimal energy of bipartite unicyclic graphs of a given bipartition, MATCH Commun. Math. Comput. Chem. 54 (2005) 379-388.
24. N.N. Li, S.C. Li, On extremal energies of trees, MATCH Commun. Math. Comput. Chem. 59 (2008) 291-314.
25. N.N. Li, S.C. Li, Minimal energies on two classes of trees, preprint.
26. S.C. Li, X. Li and Z. Zhu, On tricycle graphs with minimal energy, MATCH Commun. Math. Comput. Chem. 59 (2008)397-419.
27. 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.
28. H.Q. Liu, M. Lu, F. Tian, Some upper bounds for the energy of graphs, J. Math. Chem., to appear.
29. 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.
30. I. Shparlinski, On the energy of some circulant graphs, Linear Algebra Appl. 414 (2006) 378-382.
31. W.G. Yan, L.Z. Ye, On the minimal energy of trees with a given diameter, Appl. Math. Lett. 18 (2005) 1046-1052.
32. W.G. Yan, L.Z. Ye, On the maximal energy and the Hosoya index of a type of trees with many pendent vertices, MATCH Commun. Math. Comput. Chem. 53 (2005) 449-459.
33. A.M. Yu, M. Lu, F. Tian, New upper bounds for the energy of graphs, MATCH Commun. Math. Comput. Chem. 53 (2005) 441-448.
34. A.M. Yu, X.Z. Lv, Minimum energy on trees with k pendent vertices, Linear Algebra Appl. 414 (2006) 625-633.
35. A.M. Yu, X.Z. Lv, The Merrifield-Simmons Index and Hosoya Index of trees with k pendent vertices, J. Math. Chem. 41 (2007), no. 1, 33-43..
36. F.J. Zhang, H.E. Li, On acyclic conjugated molecules with minimal energies, Discr. Appl. Math. 92 (1999) 71-84.
37. 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.
38. F.J. Zhang, Z.M. Li, L.S. Wang, Hexagonal chains with minimal total π-electron energy, Chem. Phys. Lett. 337 (2001) 125-130.
39. F.J. Zhang, Z.M. Li, L.S. Wang, Hexagonal chains with maximal total π-electron energy, Chem. Phys. Lett. 337 (2001) 131-137.
40. J.B. Zhang, B, Zhou, On bicyclic graphs with minimal energies, J. Math. Chem. 37 (2005) 423-431.
41. B. Zhou and F. Li, On minimal energies of trees of a prescribled diameter, J. Math. Chem. 39 (2006) 465-473.
42. B. Zhou, Energy of a graph, MATCH Commun. Math. Comput. Chem. 51 (2004) 111-118.
43. B. Zhou, Lower bounds for energy of quadrangle-free graphs, MATCH Commun. Math. Comput. Chem. 55 (2006) 91-94.
44. I. Gutman, S. Radenković, N.N. Li, and S.C. Li, Extremal energy trees, MATCH Commun. Math. Comput. Chem. 59 (2008) 315-320.
45. 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.
46. H. Hua, On minimal energy of unicyclic graphs with prescribed girth and pendent vertices, MATCH Commun. Math. Comput. Chem. 57 (2007) 351-361.
47. H. Hua, Bipartite unicyclic graphs with large energy, MATCH Commun. Math. Comput. Chem. 58 (2007) 57-83.
48. 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.