Unicyclic graphs with extremal Kirchhoff index

Match

Volumn 60, Issue 1, 2008, Pages 107-120

  Yang, Yujun ^a   Jiang, Xiaoyan ^a  

^a LANZHOU UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

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

References (28)

1. H. Wiener, Structural determination of paraffin boiling points, J. Amer. Chem. Soc. 69 (1947) 17-20.
2. D.J. Klein and M. Randić, Resistance distance, J. Math. Chem. 12 (1993) 81-95.
3. D. Bonchev, A.T. Balaban, X. Liu and D.J. Klein, Molecular cyclicity and centricity of polycyclic graphs. I. Cyclicity based on resistance distances or reciprocal distances, Int. J. Quantum Chem. 50 (1994) 1-20.
4. D.J. Klein, Resistance-distance sum rules, Croat. Chem. Acta 75 (2002) 633-649.
5. R.B. Bapat, Resistance distance in graphs, Math. Student 68 (1999) 87-99.
6. R.B. Bapat, I. Gutman and W.J. Xiao, A simple method for computing resistance distance, Z. Naturforsch. 58a (2003) 494-498.
7. D.J. Klein and O. Ivanciuc, Graph cyclicity, excess conductance, and resistance deficit, J. Math. Chem. 30 (2001) 271-287.
8. D.J. Klein and H.-Y. Zhu, Distances and volurnina for graphs, J. Math. Chem. 23 (1998) 179-195.
9. I. Lukovits, S. Nikolić and N. Trinajstić, Note on the resistance distances in the dodecahedron, Croat. Chem. Acta 73 (2000) 957-907.
10. W.J. Xiao and I. Gutman, Relations between resistance distance and Laplarian matrices and their applications, MATCH Commun. Math. Comput. Chem. 51 (2004) 119-127.
11. H.-Y. Zhu and D.J. Klein, Graph-geometric invariants for molecular structures, J. Chem. Inf. Comput. Sci. 36 (1996) 1067-1075.
12. H.-Y. Zhu, D.J. Klein and I. Lukovits, Extensions of the Wiener number, J. Chem. Inf. Comput. Sci. 36 (1996) 420-428.
13. D.J. Klein, Graph geometry, graph metrics and Wiener, MATCH Commun. Math. Comput. Chem. 35 (1997) 7-27.
14. L.W. Shapiro, An electrical lemma, Math. Mag. 60 (1987) 36-38.
15. P.G. Doyle and J.L. Snell, Random Walks and Electrical Networks, The Mathematical Association of America, Washington, DC, 1984.
16. H.Y. Chen and F.J. Zhang, Resistance distance and the normalized Laplacian spectrum, Discrete Appl. Math. 155 (2007) 654-661.
17. W.J. Xiao and I. Gutman. Resistance distance and Laplacian spectrum, Theor. Chem. Acc. 110 (2003) 284-289.
18. I. Lukovits, S. Nikolić and N. Trinajstić, Resistance distance in regular graphs, Int. J. Quantum Chem. 71 (1999) 217-225.
19. J.L. Palacios, Resistance distance in graphs and random walks, Int. J. Quantum Chem. 81 (2001) 29-33.
20. A.T. Balaban, X. Liu, D.J. Klein, D. Babic, T.G. Schmalz, W.A. Seitz and M. Randić, Graph invariants for fullerenes, J. Chem. Inf. Comput. Sci. 35 (1995) 396-404.
21. D. Babić, D.J. Klein, I. Lukovits, S. Nikolić and N. Trinajstić, Resistance-distance matrix: A computational algorithm and its application, Int. J. Quantum Chem. 90 (2002) 166-176.
22. RW. Fowler, Resistance distances in fullerene graphs, Croat. Chem. Acta 75 (2002) 401-408.
23. J.L. Palacios, Closed-form formulas for Kirchhoff index, Int. J. Quantum Chem. 81 (2001) 135-140.
24. J.L. Palacios, Foster's formulas via probability and the Kirchhoff index, Methodol. Comput. Appl. Probab. 6 (2004) 381-387.
25. H.P. Zhang and Y.J. Yang, Resistance distance and Kirchhoff index in circulaut graphs, Int. J. Quantum Chem. 107 (2007) 330-339.
26. Y.J. Yang and H.P. Zhang, Kirchhoff index of linear hexagonal chians, Int. J. Quantum Chem., in press.
27. D. J. Klein, I. Lukovits and I. Gutman, On the definition of the hyper-wiener index for cycle-containing structures, J. Chem. Inf. Comput. Sci. 35 (1995) 50-52.
28. R.C. Entringcr, D.E. Jackson and D.A. Snyder, Distance in graphs, Czechoslovak Math. J. 26 (1976) 283-296.