Trees of extremal connectivity index

Discrete Applied Mathematics

Volumn 154, Issue 1, 2006, Pages 106-119

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

^a NANKAI UNIVERSITY   (China)

^b TSINGHUA UNIVERSITY   (China)

^c INSTITUTE OF SYSTEMS SCIENCE   (China)

Author keywords

Connectivity index; Pendant vertex; Tree

Indexed keywords

BOUNDARY CONDITIONS; GRAPH THEORY;

CONNECTIVITY INDEX; PENDANT VERTICES; UPPER BOUND;

TREES (MATHEMATICS);

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

References (23)

1. A.T. Balaban, D. Mills, and S. Basak Alkane ordering as a criterion for similarity between topological indices: index J as a "sharpened Wiener index" MATCH Comm. Math. Comput. Chem. 45 2002 5 26
2. B. Bollobás, and P. Erdös Graphs of extremal weights Ars Combin. 50 1998 225 233
3. G. Caporossi, and P. Hansen Fing relations in polynomial time Proceedings of the XVI International Joint Conference on Artificial Intelligence 1999 780 785
4. G. Caporossi, and P. Hansen Variable neighborhood search for extremal graphs, 5. Three ways to automate finding conjectures Discrete Math. 276 2004 81 94
5. L.H. Clark, and J.W. Moon On the general Randić index for certain families of trees Ars Combin. 54 2000 223 235
6. E. Estrada Graph theoretical invariant of Randić revisited J. Chem. Inform. Comput. Sci. 35 1995 1022 1025
7. E. Estrada Connectivity polynomial and long-range contributions in the molecular connectivity model Chem. Phys. Lett. 312 1999 556 560
8. I. Gutman, and M. Lepović Choosing the exponent in the definition of the connectivity J. Serb. Chem. Soc. 66 2001 605 611
9. I. Gutman, M. Lepović, D. Vidović, and L.H. Clark Exponent-dependent properties of the connectivity index Indian J. Chem. 44A 2002 457 461
10. I. Gutman, B. Ruscić, and N. Trinajstić Graph theory and molecular orbitals, Part XII. Acyclic polyenes J. Chem. Phys. 62 1975 3399 3405
11. I. Gutman, and N. Trinajstić Graph theory and molecular orbitals, Total φ -electron energy of alternant hydrocarbons Chem. Phys. Lett. 17 1972 535 538
12. I. Gutman, D. Vidović, and A. Nedić Ordering of alkane isomers by means of connectivity indices J. Serb. Chem. Soc. 67 2 2002 87 97
13. L.B. Kier, and L.H. Hall Molecular Connectivity in Chemistry and Drug Research 1976 Academic Press San Francisco
14. L.B. Kier, and L.H. Hall Molecular Connectivity in Structure-Activity Analysis 1986 Wiley New York
15. X. Li, and Y. Yang Sharp bounds for the general Randić index MATCH Comm. Math. Comput. Chem. 51 2004 155 166
16. X. Li, and H. Zhao Trees with the first three smallest and largest generalized topological indices MATCH Comm. Math. Comput. Chem. 50 2004 57 62
17. M. Lu, H. Liu, and F. Tian The connectivity index MATCH Comm. Math. Comput. Chem. 51 2004 149 154
18. Z. Mihatić, and N. Trinajstić A graph theoretical approach to structure-property relationship J. Chem. Educ. 69 1992 701 702
19. M. Randić On characterization of molecular branching J. Amer. Chem. Soc. 97 1975 6609 6615
20. M. Randić, P.J. Hansen, and P.C. Jurs Search for useful graph theoretical invariants of molecular structure J. Chem. Inform. Comput. Sci. 28 1988 60 68
21. R. Todeschini, and V. Consonni Handbook of Molecular Descriptors 2000 Wiley-VCH Weinheim
22. P. Yu An upper bound for the Randić index of tree J. Math. Stud. 31 1998 225 230 (in Chinese)
23. H. Zhao, and X. Li Trees with small Randić connectivity indices MATCH Comm. Math. Comput. Chem. 51 2004 167 178