Chemical trees minimizing energy and Hosoya index

Journal of Mathematical Chemistry

Volumn 46, Issue 1, 2009, Pages 214-230

  Heuberger, Clemens ^a   Wagner, Stephan G ^b  

^a GRAZ UNIVERSITY OF TECHNOLOGY   (Austria)

^b STELLENBOSCH UNIVERSITY   (South Africa)

Author keywords

Chemical trees; Energy of graphs; Hosoya index; Matching polynomial; Matchings

Indexed keywords

EID: 64449083432     PISSN: 02599791     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10910-008-9456-6     Document Type: Article

References (28)

1. Cvetković D.M., Doob M., Sachs H.: Spectra of Graphs, 3rd edn. Johann Ambrosius Barth, Heidelberg (1995)
2. M. Fischermann I. Gutman A. Hoffmann D. Rautenbach D. Vidović L. Volkmann 2002 Extremal chemical trees Z. Naturforsch. 57a 49 52
3. I. Gutman 1977 Acyclic systems with extremal Huckel pi-electron energy Theor. Chim. Acta 45 79 87
4. I. Gutman, The energy of a graph. Ber. Math.-Statist. Sekt. Forsch. Graz. 100-105, Ber. No. 103, 22 (1978)
5. I. Gutman, The energy of a graph: old and new results, in Algebraic Combinatorics and Applications (Göβweinstein, 1999) (Springer, Berlin, 2001), pp. 196-211
6. Gutman I., Polansky O.E.: Mathematical Concepts in Organic Chemistry. Springer-Verlag, Berlin (1986)
7. I. Gutman S. Radenković N. Li S. Li 2008 Extremal energy trees MATCH Commun. Math. Comput. Chem. 59 2 315 320
8. C. Heuberger, H. Prodinger, S. Wagner, Positional number systems with digits forming an arithmetic progression. Monatsh. Math. (2008) doi: 10.1007/s00605-008-0008-8
9. C. Heuberger S. Wagner 2008 Maximizing the number of independent subsets over trees with bounded degree J. Graph Theory 58 1 49 68
10. C. Heuberger, S.G. Wagner, On a class of extremal trees for various indices. Report 2008-15, Graz University of Technology, http://www.math.tugraz. at/fosp/pdfs/tugraz-0108.pdf (2008)
11. V.E. Hoggatt Jr. M. Bicknell 1973 Roots of Fibonacci polynomials Fibonacci Quart. 11 3 271 274
12. H. Hosoya, Topological Index as a Common Tool for Quantum Chemistry, Statistical Mechanics, Graph Theory, in Mathematical and Computational Concepts in Chemistry (Dubrovnik, 1985), Ellis Horwood Ser. Math. Appl. (Horwood, Chichester, 1986), pp. 110-123
13. Y. Hou 2001 Unicyclic graphs with minimal energy J. Math. Chem. 29 3 163 168
14. H. Hua 2007 On minimal energy of unicyclic graphs with prescribed girth and pendent vertices MATCH Commun. Math. Comput. Chem. 57 2 351 361
15. H. Hua M. Wang 2007 Unicyclic graphs with given number of pendent vertices and minimal energy Linear Algebra Appl. 426 2-3 478 489
16. F. Li B. Zhou 2005 Minimal energy of bipartite unicyclic graphs of a given bipartition MATCH Commun. Math. Comput. Chem., 54 2 379 388
17. H. Li 1999 On minimal energy ordering of acyclic conjugated molecules J. Math. Chem. 25 2-3 145 169
18. N. Li S. Li 2008 On the extremal energies of trees MATCH Commun. Math. Comput. Chem. 59 2 291 314
19. S. Li X. Li Z. Zhu 2008 On tricyclic graphs with minimal energy MATCH Commun. Math. Comput. Chem. 59 2 397 419
20. S. Li X. Li Z. Zhu 2009 On minimal energy and Hosoya index of unicyclic graphs MATCH Commun. Math. Comput. Chem. 61 2 325 339
21. Merrifield R.E., Simmons H.E.: Topological Methods in Chemistry. Wiley, New York (1989)
22. W.-H. Wang A. Chang L.-Z. Zhang D.-Q. Lu 2006 Unicyclic Hückel molecular graphs with minimal energy J. Math. Chem. 39 1 231 241
23. W. Yan L. Ye 2005 On the minimal energy of trees with a given diameter Appl. Math. Lett. 18 9 1046 1052
24. Y. Yang B. Zhou 2008 Minimum energy of bicyclic graphs of a given diameter MATCH Commun. Math. Comput. Chem. 59 2 321 342
25. L. Ye X. Yuan 2007 On the minimal energy of trees with a given number of pendent vertices MATCH Commun. Math. Comput. Chem. 57 1 193 201
26. A. Yu X. Lv 2006 Minimum energy on trees with k pendent vertices Linear Algebra Appl. 418 2-3 625 633
27. F. Zhang H. Li 1999 On acyclic conjugated molecules with minimal energies Discrete Appl. Math. 92 1 71 84
28. B. Zhou F. Li 2006 On minimal energies of trees of a prescribed diameter J. Math. Chem. 39 3-4 465 473