Complete solution for unicyclic graphs with minimum general Randić index

Match

Volumn 55, Issue 2, 2006, Pages 391-408

  Li, Xueliang ^a   Wang, Lusheng ^b   Zhang, Yuting ^a  

^a NANKAI UNIVERSITY   (China)

^b CITY UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

General Randi index; Star; Triangle with two balanced leaf branches; Unicyclic graph

Indexed keywords

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

References (20)

1. B. Bollobás and P. Erdös, Graphs of extremal weights, Ars Combin. 50(1993), 225-233.
2. B. Bollobás, P. Erdös and A. Sarkar, Extremal graphs for weights, Discrete Math. 200(1999), 5-19.
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. C. Delorme, O. Favaron and D. Rautenbach, On the Randić index, Discrete Math. 257(2002), 29-38.
6. J. Gao and M. Lu, On the Randić index of unicyclic graphs, MATCH Commun. Math. Comput. Chem. 53(2)(2005), 377-384.
7. I. Gutman, O. Miljković, G. Caporossi and P. Hansen, Alkanes with small and large Randić connectivity index, Chem. Phys. Lett. 306(1999), 366-372.
8. -1 of trees, MATCH Commun. Math. Comput. Chem. 54(2)(2005), 441-454.
9. Y. Hu, X. Li and Y. Yuan, Trees with minimum general Randić index, MATCH Commun. Math. Comput. Chem. 52(2004), 119-128
10. Y. Hu, X. Li and Y. Yuan, Trees with maximum general Randić index, MATCH Commun. Math. Comput. Chem. 52(2004), 129-146.
11. L.B. Kier and L.H. Hall, Molecular Connectivity in Chemistry and Drug Research, Academic Press, San Francisco, 1976.
12. L.B. Kier and L.H. Hall, Molecular Connectivity in Structure-Activity Analysis, Wiley, 1986.
13. X. Li, X. Wang and B. Wei, On the lower and upper bounds for general Randić index of chemical (n,m)-graphs, MATCH Commun. Math. Comput. Chem. 52(2004), 157-166.
14. X. Li and Y. Yang, Best lower and upper bounds for the Randic index R-1 of chemical trees, MATCH Commun. Math. Comput. Chem. 51(2004), 147-156.
15. X. Li and Y. Yang, Sharp bounds for the general Randić index, MATCH Commun. Math. Comput. Chem. 51(2004), 157-166.
16. M. Lu, H. Liu and F. Tian, The connectivity index, MATCH Commun. Math. Comput. Chem. 51(2004), 149-154.
17. M. Randić, On characterization of molecular branching, J. Amer. Chem. Soc. 97(1975), 6609-6615.
18. D. Rautenbach, A note on trees of maximum weight and restricted degrees, Discrete Math. 271(2003), 335-342.
19. B. Wu and L. Zhang, Unicyclic graphs with minimum general Randić index, MATCH Commun. Math. Comput. Chem. 54(2)(2005), 455-464.
20. P. Yu, An upper bound for the Randić indices of trees, J. Math. Study (Chinese) 31(1998), 225-230.