Connected (n, m)-graphs with minimum and maximum zeroth-order general Randić index

Discrete Applied Mathematics

Volumn 155, Issue 8, 2007, Pages 1044-1054

  Hu, Yumei ^a,b   Li, Xueliang ^a   Shi, Yongtang ^a   Xu, Tianyi ^a  

^a NANKAI UNIVERSITY   (China)

^b TIANJIN UNIVERSITY   (China)

Author keywords

Degree sequence; Extremal (n, m) graph; Molecular structure descriptor; Zetoth order general Randi index

Indexed keywords

MOLECULAR STRUCTURE; NUMBER THEORY;

DEGREE SEQUENCE; EXTREMAL (N, M)-GRAPH; MOLECULAR STRUCTURE DESCRIPTORS; ZETOTH-ORDER GENERAL RANDIĆ INDEX;

GRAPH THEORY;

EID: 33947237755     PISSN: 0166218X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.dam.2006.11.008     Document Type: Article

References (17)

1. Amic D., Beslo D., Lucic B., Nikolic S., and Trinajstic N. The vertex-connectivity index revisited. J. Chem. Inf. Comput. Sci. 38 (1998) 819-822
2. Bollobás B., and Erdös P. Graphs of extremal weights. Ars Combin. 50 (1998) 225-233
3. Bollobás B., Erdös P., and Sarkar A. Extremal graphs for weights. Discrete Math. 200 (1999) 5-19
4. Bondy J.A., and Murty U.S.R. Graph Theory with Applications (1976), Macmillan Press Ltd., London
5. Caporossi G., Gutman I., Hansen P., and Pavlović L. Graphs with maximum connectivity index. Comput. Biol. Chem. 27 (2003) 85-90
6. Hu Y., Li X., Shi Y., Xu T., and Gutman I. On molecular graphs with smallest and greatest zeroth-order general Randic index. MATCH Commun. Math. Comput. Chem. 54 2 (2005) 425-434
7. Hu Y., Li X., and Yuan Y. Trees with minimum general Randić index. MATCH Commun. Math. Comput. Chem. 52 (2004) 119-128
8. Hu Y., Li X., and Yuan Y. Trees with maximum general Randić index. MATCH Commun. Math. Comput. Chem. 52 (2004) 129-146
9. Kier L.B., and Hall L.H. Molecular Connectivity in Chemistry and Drug Research (1976), Academic Press, New York
10. Kier L.B., and Hall L.H. The nature of structure-activity relationships and their relation to molecular connectivity. European J. Med. Chem. 12 (1977) 307-312
11. Lang R., Li X., and Zhang S. Inverse problem for Zagreb index of molecular graphs. Appl. Math. J. Chinese Univ. Ser. A 18 (2003) 487-493 (in Chinese)
12. X. Li, I. Gutman, Mathematical Aspects of Randić-Type Molecular Structure Descriptors, Mathematical Chemistry Monographs No. 1, Kragujevac, 2006.
13. Li X., and Yang Y. Sharp bounds for the general Randić index. MATCH Commun. Math. Comput. Chem. 51 (2004) 155-166
14. Li X., and Zhao H. Trees with the first three smallest and largest generalized topological indices. MATCH Commun. Math. Comput. Chem. 50 (2004) 57-62
15. Li X., and Zheng J. A unified approach to the extremal trees for different indices. MATCH Commun. Math. Comput. Chem. 54 1 (2005) 195-208
16. Pavlović L. Maximal value of the zeroth-order Randić index. Discrete Appl. Math. 127 (2003) 615-626
17. Randić M. On characterization of molecular branching. J. Amer. Chem. Soc. 97 (1975) 6609-6615