On minimal energy and Hosoya index of unicyclic graphs

Match

Volumn 61, Issue 2, 2009, Pages 325-339

  Li, Shuchao ^a   Li, Xuechao ^b   Zhu, Zhongxun ^c  

^a CENTRAL CHINA NORMAL UNIVERSITY   (China)

^b UNIVERSITY OF GEORGIA   (United States)

^c SOUTH CENTRAL UNIVERSITY FOR NATIONALITIES   (China)

Author keywords

[No Author keywords available]

Indexed keywords

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

References (39)

1. G. Caporossi, D. CvetkovicÁ, 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.
2. O.Chan,I.Gutman,T.K.LamandR.Merris, Algebraicconnectionsbetweentopologicalindices,J.Chem.Inform.Comput.Sci.38(1998) 62-65.(Pubitemid128565324)
3. I. Gutman, Extremal hexagonal chains, J. Math. Chem. 12 (1993), 197-210.
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. Doob, H. Sachs, Spectra of Graphs-Theory and Applications, Academic Press, New York, 1980.
6. I. Gutman, S.J. Cyvin, Hoyosa index of fused molecules, MATCH Commun. Math. Comput. Chem. 23 (1988) 89-94.
7. I. Gutman, N. Kolakovic, S.J. Cyvin, Hoyosa index of some polymers, MATCH Commun. Math. Comput. Chem. 24 (1989) 105-117.
8. I. Gutman, Acyclic systems with extremal Hiickel π-electron energy, Theoret. Chim. Acta. 45 (1977) 79-87.
9. 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.
10. I. Gutman, On the Hosoya index of very large molecules, MATCH Commun. Math. Comput. Chem. 23 (1988) 95-103.
11. I. Gutman, O.E. Polansky, Mathematical Concepts in Organic Chemistry, Springer, Berlin, 1986.
12. I. Gutman, S. RadenkovicÁ, N. Li, S. Li, Extremal energy trees, MATCH Commun. Math. Comput. Chem. 59 (2008)315-320.
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. H. Hosoya, Topological index, Bull. Chem. Soc. Jpn. 44 (1971) 2332.
15. Y. Hou, Uicyclic graphs with minimal energy, J. Math. Chem. 29 (2001) 163-168.
16. Y. Hou, On acyclic systems with minimal Hosoya index, Discrete Appl. Math. 119 (2002) 251-257.
17. G. Indulal, A. Vijayakumar, On a pair of equienergetic graphs, MATCH Commun. Math. Comput. Chem. 55 (2006) 83-90.
18. J.H. Koolen, V. Moulton, Maximal energy bipartite graphs, Graphs Combin. 19 (2003) 131-135. (Pubitemid 36742754)
19. F. Li, B. Zhou, Minimal energy of bipartite unicyclic graphs of a given bipartition.MATCH Commun. Math. Comput. Chem. 54 (2005) 379-388.
20. N. Li, S. Li, On extremal energies of trees, MATCH Commun. Math. Comput. Chem. 59 (2008)291-314.
21. N. Li, S. Li, Minimal energies on two classes of trees, submitted.
22. S. Li, X. Li, and Z. Zhu, On tricyclic graphs with minimal energy, MATCH Commun. Math. Comput. Chem. 59 (2008)397-419.
23. I. Shparlinski, On the energy of some circulant graphs, Linear Algebra Appl. 414 (2006) 378-382. (Pubitemid 43276505)
24. W. Yan, L. Ye, On the minimal energy of trees with a given diameter, Appl. Math. Lett. 18 (2005) 1046-1052. (Pubitemid 40822132)
25. W.Yan,L.Ye, OnthemaximalenergyandtheHosoyaindexofatypeoftreeswithmanypendentvertices, MATCHCommun.Math.Comput.Chem.53(2005)449-459.(Pubitemid41545773)
26. A. Yu, X. Lv, Minimum energy on trees with k pendent vertices, Linear Algebra Appl. 414 (2006) 625-633.
27. R.E. Merrifield and H.E. Simmons, Topological Methods in Chemistry (Wiley, New York, 1989).
28. L. Zhang, The proof of Gutman's conjectures concerning extremal hexagonal chains, J. Sys. Sei. Math. Sei. 18 (1998) 460-465.
29. L. Zhang, F. Tian, Extremal catacondensed benzenoids. J. Math. Chem. 34 (2003), no. 1-2, 111-122.
30. F. Zhang, H. Li, On acyclic conjugated molecules with minimal energies, Discr. Appl. Math. 92 (1999) 71-84. (Pubitemid 129550065)
31. F. Zhang, Z. Li, L. Wang, Hexagonal chains with minimal total π-electron energy, Chem. Phys. Lett. 337 (2001) 125-130. (Pubitemid 33631232)
32. F. Zhang, Z. Li, L. Wang, Hexagonal chains with maximal total π-electron energy, Chem. Phys. Lett. 337 (2001) 131-137. (Pubitemid 33631233)
33. J. Zhang, B. Zhou, On bicyclic graphs with minimal energies, J. Math. Chem. 37 (2005) 423-431.
34. B. Zhou and F. Li, On minimal energies of trees of a prescribled diameter, J. Math. Chem. 39 (2006) 465-473.
35. S. Li, Z. Zhu, Minimal energies and Hosoya indices of bicyclic graphs, preprint.
36. 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.
37. H. Hua, On minimal energy of unicyclic graphs with prescribed girth and pendent vertices, MATCH Commun. Math. Comput. Chem. 57 (2007) 351-361.
38. H. Hua, Bipartite unicyclic graphs with large energy, MATCH Commun. Math. Comput. Chem. 58 (2007) 57-83.
39. 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.