On a class of extremal trees for various indices

Match

Volumn 62, Issue 3, 2009, Pages 437-464

  Heuberger, Clemens ^a   Wagner, Stephan G ^b  

^a GRAZ UNIVERSITY OF TECHNOLOGY   (Austria)

^b STELLENBOSCH UNIVERSITY   (South Africa)

Author keywords

[No Author keywords available]

Indexed keywords

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

References (31)

1. J. C. Bowman, A. Hammerlindl, Asymptote: A vector graphics language. TUGBOAT: The Communications of the TeX Users Group 29 (2008) 288-294. See also http://asymptote.sourceforge.net/.
2. H. Deng, The smallest Merrifield-Simmons index of (n, n+ 1)-graphs, Math. Comput. Modelling DOI: 0.1016/j.mcm.2008.06.009.
3. H. Deng, S. Chen, The extremal unicyclic graphs with respect to Hosoya index and Merrifield-Simmons index, MATCH Commun. Math. Comput. Chem. 59 (2008) 171-190.
4. M. Fischermann, I. Gutman, A. Hoffmann, D. Rautenbach, D. Vidović, L. Volkmann, Extremal chemical trees, Z. Naturforsch. 57a (2002) 49-52.
5. I. Gutman, Acyclic systems with extremal Hückel π-electron energy, Theor. Chim. Acta 45 (1977) 79-87.
6. I. Gutman, O. E. Polansky, Mathematical Concepts in Organic Chemistry, SpringerVerlag, Berlin, 1986.
7. C. Heuberger, H. Prodinger, S. G. Wagner, Positional number systems with digits forming an arithmetic progression, Monatsh. Math. DOI: 10.1007/s00605-008-0008-8.
8. C. Heuberger, S. Wagner, Chemical trees minimizing energy and Hosoya index, J. Math. Chem. to appear, DOI: 10.1007/s10910-008-9456-6.
9. C. Heuberger, S. Wagner, Maximizing the number of independent subsets over trees with bounded degree, J. Graph Theory 58 (2008) 49-68.
10. C. Heuberger, S. G. Wagner, Asymptotics of the Extremal Values of Certain Graph Parameters in Trees with Bounded Degree, Technical Report 2007-12, Graz University of Technology, 2007. http://www.math.tugraz.at/fosp/pdfs/tugraz-0033. pdf.
11. C. Heuberger, S. G. Wagner, On a class of extremal trees for various indices -online ressources, 2008. http://www.math. tugraz. at/-cheub/ publications/Festoon/.
12. Y. Hou, On acyclic systems with minimal Hosoya index, Discrete Appl. Math. 119 (2002) 251-257.
13. S. Li, X. Li, Z. Zhu, On minimal energy and Hosoya index of unicyclic graphs, MATCH Commun. Math. Comput. Chem. 61 (2009) 325-339.
14. X. Li, H. Zhao, I. Gutman, On the Merrifield-Simmons index of trees, MATCH Commun. Math. Comput. Chem. 54 (2005) 389-402.
15. S. B. Lin, C. Lin, Trees and forests with large and small independent indices, Chinese J. Math. 23 (1995) 199-210.
16. H. Liu, M. Lu. A unified approach to extremal cacti for different indices, MATCH Commun. Math. Comput. Chem. 58 (2007) 183-194.
17. H. Liu, X. Yan, Z. Yan, On the Merrifield-Simmons indices and Hosoya indices of trees with a prescribed diameter, MATCH Commun. Math. Comput. Chem. 57 (2007) 371-384.
18. X. Lv, A. Yu, The Merrifield-Simmons indices and Hosoya indices of trees with a given maximum degree, MATCH Commun. Math. Comput. Chem. 56 (2006) 605-616.
19. R. E. Merrifield, H. E. Simmons, Topological Methods in Chemistry, Wiley, New York, 1989.
20. X.-F. Pan, J.-M. Xu, C. Yang, M.-J. Zhou, Some graphs with minimum Hosoya index and maximum Merrifield-Simmons index, MATCH Commun. Math. Comput. Chem. 57 (2007) 235-242.
21. H. Prodinger, R. F. Tichy, Fibonacci numbers of graphs, Fibonacci Quart. 20 (1982) 16-21.
22. N. Trinajstić, Chemical Graph Theory, CRC Press, Boca Raton, FL., 1992.
23. S. G. Wagner, Extremal trees with respect to Hosoya index and Merrifield-Simmons index, MATCH Commun. Math. Comput. Chem. 57 (2007) 221-233.
24. B. Wang, C. Ye, H. Zhao, Extremal unicyclic graphs with respect to MerrifieldSimmons index, MATCH Commun. Math. Comput. Chem. 59 (2008) 203-216.
25. H. Wang, H. Hua, Unicyclic graphs with extremal Merrifield-Simmons index, J. Math. Chem. 43 (2008) 202-209.
26. H. Wang, H. Hua, D. Wang, The first and second largest Merrifield-Simmons indices of trees with prescribed pendent vertices, J. Math. Chem. 43 (2008) 727-736.
27. W. Yan, L. 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.
28. Z. Yan, H. Liu, H. Liu, The maximal Merrifield-Simmons indices and minimal Hosoya indices of unicyclic graphs, MATCH Commun. Math. Comput. Chem. 59 (2008) 157-170.
29. Y. Ye, X.-F. Pan, H. Liu, Ordering unicyclic graphs with respect to Hosoya indices and Merrifield-Simmons indices, MATCH Commun. Math. Comput. Chem. 59 (2008) 191-202.
30. A. Yu, X. Lv, The Merrifield-Simmons indices and Hosoya indices of trees with K pendant vertices, J. Math. Chem. 41 (2007) 33-43.
31. L. Z. Zhang, The proof of Gutman's conjectures concerning extremal hexagonal chains, J. Systems Sci. Math. Sci. 18 (1998) 460-465.