On the ordering of trees with the general Randić index of the Nordhaus-Gaddum type

Match

Volumn 55, Issue 2, 2006, Pages 419-426

  Liu, Huiqing ^a   Lu, Mei ^b   Tian, Feng ^c  

^a HUBEI UNIVERSITY   (China)

^b TSINGHUA UNIVERSITY   (China)

^c INSTITUTE OF SYSTEMS SCIENCE   (China)

Author keywords

[No Author keywords available]

Indexed keywords

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

References (19)

1. B. Bollobás and P. Erdös, Graphs of extremal weights, Ars Combin. 50(1998) 225-233.
2. L. H. Clark, J. W. Moon. On the general Raudić index for certain families of trees, Ars Combin. 54(2000) 223-235. cademic Press, New York, 1979.
3. C. Delorme, O. Favaron and D. Rautenbach, On the Randić index, Discrete Mathematics 257(2002) 29-38.
4. Y. Hu, X. Li and Y. Yuan, Trees with minimum general Randić index, MATCH Commun. Math. Comput. Chem. 52(2004) 119-128.
5. Y. Hu, X. Li and Y. Yuan, Trees with maximum general Randić index, MATCH Commun. Math. Comput. Chem. 52(2004) 129-146.
6. L. B. Kier and L. H. Hall, Molecular Connectivity in Chemistry and Drug Research, Academic Press, San Francisco, 1976.
7. L. B. Kier and L. H. Hall, Molecular Connectivity in Structure-Activity Analysis, Wiley, 1986.
8. H. Li and M. Lu, The m-connectivity index of graphs, MATCH Commun. Math. Comput. Chem. 54(2005) 417-423.
9. 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.
10. X. Li and Y. Yang, Sharp bounds for the general Randić index, MATCH Commun. Math. Comput. Chem. 51(2004) 155-166.
11. H.Q. Liu, M. Lu and F. Tian, On the Randić Index. J. Math. Chem. 38 (2005) 345-354.
12. H.Q. Liu, M. Lu and F. Tian, Trees of extremal connectivity index, Discrete Appl. Math., to appear.
13. H.Q. Liu, X.F. Pan and J.-M. Xu, On the Randić index of unicyclic conjugated molecules, J. Math. Chem., to appear.
14. M. Lu, H. Liu and F. Tian, The connectivity index, MATCH Commun. Math. Comput. Chem. 51(2004) 149-154.
15. E.A. Nordhaus and J.W. Gaddum, On complementary graphs, Amer. Math. Monthly 63(1956) 175-177.
16. X. Pan, H.Q. Liu and J. Xu, Sharp lower bounds for the general Randic index of trees with a given size of matching, MATCH Commun. Math. Comput. Chem. 54(2005) 465-480.
17. M. Randić. On characterization of molecular branching, J. Amer. Chem. Soc. 97(1975) 6609-6615.
18. B. Wu and L. Zhang, Unicyclic Graphs with Minimum General Randic Index, MATCH Commun. Math. Comput. Chem. 54 (2005) 455-464.
19. L. Zhang and B. Wu, The Nordhaus-Gaddum-type inequalities for some chemical indices, MATCH Commun. Math. Comput. Chem. 54(2005) 189-194.