Best lower and upper bounds for the Randić index R-1 of chemical trees

Match

Volumn , Issue 52, 2004, Pages 147-156

  Li, Xueliang ^a   Yang, Yiting ^a  

^a NANKAI UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

ARTICLE; CALCULATION; CHEMICAL ANALYSIS; CHEMICAL STRUCTURE; MATHEMATICAL COMPUTING; MATHEMATICAL MODEL; TREE;

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

References (15)

1. B. Bollobás and P. Erdos, Graphs of extremal weights, Ars Combin. 50(1998) 225-233.
2. G. Caporossi, I. Gutman and P. Hansen, Variable neighborhood search for extremal graphs IV: Chemical trees with extremal connectivity index, Comput. Chem. 23(1999) 469-477.
3. G. Caporossi, I. Gutman, P. Hansen and L. Pavlović, Graphs with maximum connectivity index, Comput. Biol. and Chem. 27(2003) 85-90.
4. L.H. Clark and J.W. Moon, On the general Randić index for certain families of trees, Ars Combin. 54(2000) 223-235.
5. M. Fischermann, A. Hoffmann, D. Rautenbach and L. Volkmann, A linear-programming approach to the generalized Randić index, Discrete Appl. Math. 128(2003) 375-385.
6. I. Gutman, O. Miljkovic, G. Caporossi and P.Hansen, Alkanes with small and large Randić connectivity index, Chem. Phys. Lett. 306(1999) 366-372.
7. I. Gutman and O. Miljkovic, Molecules with smallest connectivity indices, MATCH Commun. Math. Comput. Chem. 41(2000) 57-70.
8. I. Gutman, O. Araujo and D.A. Morales, Bounds for the Randić connectivity index, J. Chem. Inf. Comput. Sci. 40(2000) 593-598.
9. Y. Hu, X. Li and Y. Yuan, Trees with maximum general Randić index, MATCH Commun. Math. Comput. Chem., in press.
10. Y. Hu, X. Li and Y. Yuan, Trees with minimum general Randić index, MATCH Commun. Math. Comput. Chem., in press.
11. X. Li and Y. Yang, Sharp bounds for the general Randić index, MATCH Commun. Math. Comput. Chem. 51(2004) 155-166.
12. D. Rautenbach, A note on trees of maximum weight and restricted degrees, Discrete Math. 271(2003) 335-342.
13. M. Randić, On characterization of molecular branching, J. Am. Chem. Soc. 97(1975) 6609-6615.
14. N. Trinajstić, Chemical Graph Theory, CRC Press, Boca Raton, 1992.
15. P. Yu, An upper bound for the Randić indices of trees, J. Math. Study (Chinese) 31(1998) 225-230.