A note on the Kirchhoff index of bicyclic graphs

Ars Combinatoria

Volumn 114, Issue , 2014, Pages 33-40

  Feng, Lihua ^a,b   Yu, Guihai ^b   Xu, Kexiang ^c   Jiang, Zhengtao ^d  

^a CENTRAL SOUTH UNIVERSITY   (China)

^b SHANDONG INSTITUTE OF BUSINESS AND TECHNOLOGY   (China)

^c NANJING UNIVERSITY OF AERONAUTICS AND ASTRONAUTICS   (China)

^d State Key Laboratory of Media Convergence Production Technology and Systems   (China)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84902086687     PISSN: 03817032     EISSN: 28175204     Source Type: Journal    
DOI: None     Document Type: Article

References (22)

1. D. Babic, D. J. Klein, I. Lukovits, S. Nikolic, N. Trinajstic, Resistance distance matrix: a computational algorithm and its application, Int. J. Quantum Chem. 90 (2002) 166-176.
2. R. B. Bapat, I. Gutman, W. J. Xiao, A simple method for computing resistance distance, Z. Naturforsch. 58 a (2003) 494-498.
3. D. Bonchev, A. T. Balaban, X. Liu, 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. Bonchev, P. W. Fowler, Resistance distances in fullerene graphs, Croat. Chem. Acta 75 (2002) 401-408.
5. H. Deng, On the minimum Kirchhoff index of graphs with a given number of cut edges, MATCH Commun. Math. Comput. Chem. 63 (2010) 171-180.
6. Q. Guo, H. Deng, D. Chen, The extremal Kirchhoff index of a class of unicyclic graphs, MATCH Commun. Math. Comput. Chem. 61 (2009) 713-722.
7. D. J. Klein, M. Randic, Resistance distance, J. Math. Chem. 12 (1993) 81-95.
8. D. J. Klein, Graph geometry, graph metrics, and Wiener, MATCH Commun. Math. Comput. Chem. 35 (1997) 7-27.
9. D. J. Klein, H. Y. Zhu, Distances and volumina for graphs, J. Math. Chem. 23 (1998) 179-195.
10. I. Lukovits, S. Nikolic, N. Trinajstic, Resistance Distance in Regular Graphs, Int. J. Quantum Chem. 71 (1999) 217-225.
11. J. L. Palacios, Resistance distance in graphs and random walks, Int. J. Quantum Chem. 81 (2001) 29-33.
12. J. Plesník, On the sum of all distances in a graph or diagraph, J. Graph Theory 8 (1984) 1-21.
13. H. Wang, H. Hua, D. Wang, Cacti with minimum, second-minimum, and third-minimum Kirchhoff indices, Math. Commun. 15 (2010) 347-358.
14. H. Wiener, Structural determination of paraffin boiling points, J. Amer. Chem. Soc. 69 (1947) 17-20.
15. Y. J. Yang, H. P. Zhang, Kirchhoff index of linear hexagonal chains, Int. J. Quantum Chem. 108 (2008) 503-512.
16. Y. J. Yang, H. P. Zhang, Some rules on resistance distance with applications, J. Phys. A: Math. Theor. 41 (2008) 445203 (12pp).
17. Y. J. Yang, X. Y. Jiang, Unicyclic graphs with extremal Kirchhoff index, MATCH Commun. Math. Comput. Chem. 60 (2008) 107-120.
18. W. Zhang, H. Deng, The second maximal and minimal Kirchhoff indices of unicyclic graphs, MATCH Commun. Math. Comput. Chem. 61 (2009) 683-695.
19. H. P. Zhang, X. Y. Jiang, Y. J. Yang, Bicyclic Graphs with Extremal Kirchhoff Index, MATCH Commun. Math. Comput. Chem. 61 (2009) 697-712.
20. H. P. Zhang, Y. J. Yang, Resistance distance and Kirchhoff index in circulant graphs, Int. J. Quantum Chem. 107 (2007) 330-339.
21. B. Zhou, N. Trinajstic, On Resistance-distance and Kirchhoff index, J. Math. Chem. 46 (2009) 283-289.
22. B. Zhou, N. Trinajstic, The Kirchhoff index and the matching number, Int. J. Quantum Chem. 109 (2009) 2978-2981.