Randić index and the diameter of a graph

European Journal of Combinatorics

Volumn 32, Issue 3, 2011, Pages 434-442

  Dvořák, Zdeněk ^a   Lidický, Bernard ^a   Škrekovski, Riste ^b  

^a CHARLES UNIVERSITY   (Czech Republic)

^b UNIVERSITY OF LJUBLJANA   (Slovenia)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 78650621484     PISSN: 01956698     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejc.2010.12.002     Document Type: Article

References (12)

1. Aouchiche M., Hansen P., Zheng M. Variable neighborhood search for extremal graphs. 19. Further conjectures and results about the Randić index. MATCH Commun. Math. Comput. Chem. 2007, 58:83-102.
2. Bollobás B., Erdös P. Graphs of extremal weights. Ars Combin. 1998, 50:225-233.
3. Caporossi G., Hansen P. Variable neighborhood search for extremal graphs 1: the autographiX system. Discrete Math. 2000, 212:29-44.
4. Fajtlowicz S. On conjectures of graffiti. Discrete Math. 1988, 72:113-118.
5. Kier L.B., Hall L.H. Molecular Connectivity in Chemistry and Drug Research 1976, Academic Press, New York.
6. Kier L.B., Hall L.H. Molecular Connectivity in Structure-Activity Analysis 1986, Research Studies Press, Wiley, Chichester, UK.
7. Li X., Gutman I. Mathematical Aspects of Randić-Type Molecular Structure Descriptors. Mathematical Chemistry Monographs 2006, vol. 1. Kragujevac.
8. Li X., Shi Y. A survey on the Randić index. MATCH Commun. Math. Comput. Chem. 2008, 59:127-156.
9. X. Li, Y. Shi, On the Randić index and the diameter, the average distance, MATCH Commun. Math. Comput. Chem. (in press).
10. Liu B., Gutman I. On a conjecture on Randić indices. MATCH Commun. Math. Comput. Chem. 2009, 62:143-154.
11. Randić M. On characterization of molecular branching. J. Amer. Chem. Soc. 1975, 97:6609-6615.
12. You Z., Liu B. On a conjecture of the Randić index. Discrete Appl. Math. 2009, 157:1766-1772.