Solutions to two unsolved questions on the best upper bound for the Randić index R-1 of trees

Match

Volumn 54, Issue 2, 2005, Pages 441-454

  Hu, Yumei ^a   Li, Xueliang ^a   Yuan, Yuan ^a  

^a NANKAI UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

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

References (12)

1. B. Bollobás and P. Erdös, Graphs of extremal weights, Ars Combin. 50(1998) 225-233.
2. J.A. Bondy and U.S.R. Murty, Graph Theory with Applications, Macmllan Press Ltd. London, 1976.
3. G. Caporossi, I. Gutman and P. Hansen, Variable neighborhood search for extremal graphs IV: Chemical trees with extremal connectivity index, Computers and Chemistry 23 (1999) 469-477.
4. G. Caporossi, I. Gutman, P. Hansen and L. Pavlović, Graphs with maximum connectivity index, Computation Biology and Chemistry 27 (2003) 85-90.
5. L.H. Clark, I. Gutman, M. Lepović and D. Vidović, Exponent-dependent properties of the connectivity index, Indian J. Chem. 41 A (2002) 457-461.
6. L.H. Clark and J.W. Moon, On the general Randić index for certain families of trees, Ars Combin. 54 (2000) 223-235.
7. M. Fischermann, A. Hoffmann, D. Rautenbach and L. Volkmann, A linear-programming approach to the generalized Randić index, Discrete Applied Math. 128 (2003) 375-385.
8. Y. Hu, X. Li and Y. Yuan, Trees with minimum general Randić index, MATCH Commun. Math. Comput. Chem. 52(2004) 119-128.
9. Y. Hu, X. Li and Y. Yuan, Trees with maximum general Randić index, MATCH Commun. Math. Comput. Chem. 52(2004) 129-146.
10. X. Li and Y. Yang, Sharp bounds for the general Randić index, MATCH Commun. Math. Comput. Chem. 51(2004) 155-166.
11. -1 of chemical trees, MATCH Commun. Math. Comput. Chem. 52(2004) 147-156.
12. D. Rautenbach, A note on trees of maximum weight and restricted degrees, Discrete Math. 271(2003) 335-342.