About a conjecture on the Randić index of Graphs

Bulletin of the Malaysian Mathematical Sciences Society

Volumn 35, Issue 2, 2012, Pages 411-424

  Zuo, Liancui ^a  

^a TIANJIN NORMAL UNIVERSITY   (China)

Author keywords

Bicyclic graph; Chemical graph; Index; Radius; Randi ; Unicyclic graph

Indexed keywords

EID: 84863800453     PISSN: 01266705     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (15)

1. B. Bollobás and P. Erdos, Graphs of extremal weights, Ars Combin. 50 (1998), 225-233.
2. B. Bollobás, P. Erdos and A. Sarkar, Extremal graphs for weights, Discrete Math. 200 (1999), no. 1/3, 5-19.
3. G. Caporossi and P. Hansen, Variable neighborhood search for extremal graphs. I. The AutoGraphiX system, Discrete Math. 212 (2000), no. 1/2, 29-44.
4. G. Caporossi and P. Hansen, Variable neighborhood search for extremal graphs. V. Three ways to automate finding conjectures, Discrete Math. 276 (2004), no. 1/3, 81-94.
5. A. A. Dobrynin, R. Entringer and I. Gutman, Wiener index of trees: theory and applications, Acta Appl. Math. 66 (2001), no. 3, 211-249.
6. S. Fajtlowicz, Written on the wall, Conjectures of the program Galatea Gabriella Graffiti, University of Houston, 1998.
7. S. Fajtlowicz, On conjectures of Graffiti. 2, Congr. Numer. 60 (1987), 189-197.
8. S. Fajtlowicz, On conjectures of Graffiti, Discrete Math. 72 (1988), no. 1/3, 113-118.
9. P. Hansen and H. Mělot, Variable neighborhood search for extremal graphs 6: Analyzing bounds for the connectivity index, J. Chem. Inf. Comput. Sci. 43 (2003), 1-14.
10. X. Li and I. Gutman, Mathematical Aspects of Randić-Type Molecular Structure Descriptors, University of Kragujevac, Faclty of Science,Kragujevac, 2005.
11. B. Liu and I. Gutman, On a conjecture on Randić indices, MATCH Commun. Math. Comput. Chem. 62 (2009), no. 1, 143-154.
12. M. Randić, On characterization of molecular branching, J. Amer. Chem. Soc. 97 (1975), 6609-6615.
13. H. Wiener, Structural determination of paraffin boiling points, J. Amer. Chem. Soc. 69 (1947), 1-24.
14. H. Wiener, Correlation of heats of isomerization, and differences in heats of vaporization of isomrs, among the paraffin hydracarbons, J. Amer. Chem. Soc. 69 (1947), 2636-2638.
15. Z. You and B. Liu, On a conjecture of the Randić index, Discrete Appl. Math. 157 (2009), no. 8, 1766-1772.