On the minimum Kirchhoff index of graphs with a given number of cut-edges

Match

Volumn 63, Issue 1, 2010, Pages 171-180

  Deng, Hanyuan ^a  

^a HUNAN NORMAL UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

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

References (23)

1. D. J. Klein, M. Randić, Resistance distance, J. Math. Chem. 12 (1993) 81-95.
2. D. J. Klein, Graph geometry, graph metrics, and Wiener, MATCH Commun. Math. Comput. Chem. 35 (1997) 7-27.
3. D. J. Klein, H. Y. Zhu, Distances and volumina for graphs, J. Math. Chem. 23 (1998) 179-195.
4. D. Babic, D. J. Klein, I. Lukovits, S. Nikolić, N. Trinajstić, Resistancedistance matrix: a computational algorithm and its application, Int. J. Quantum Chem. 90 (2002) 166-76.
5. R. B. Bapat, I. Gutman, W. J. Xiao, A simple method for computing resistance distance, Z. Naturforsch. 58a (2003) 494-8.
6. 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.
7. P. W. Fowler, Resistance distances in fullerene graphs, Croat. Chem. Acta, 75 (2002) 401-408.
8. I. Lukovits, S. Nikolić and N. Trinajstič, Resistance distance in regular graphs, Int. J. Quantum Chem. 71 (1999) 217-225.
9. D. J. Klein, O. Ivanciuc, Graph cyclicity, excess conductance, and resistance deficit, J. Math. Chem. 30 (2001) 271-287.
10. J. L. Palacios, Resistance distance in graphs and random walks, Int. J. Quantum Chem. 81 (2001) 29-33.
11. W. J. Xiao, I. Gutman, Resistance distance and Laplacian spectrum, Theor. Chem. Acc. 110 (2003) 284-289.
12. W. J. Xiao, I. Gutman, Relations between resistance distance and Laplacian matrices and their applications, MATCH Commun. Math. Comput. Chem. 51 (2001) 119-127.
13. Y. J. Yang, H. P. Zhang, Kirchhoff index of linear hexagonal chains, Int. J. Quantum Chem. 108 (2008) 503-512.
14. H. P. Zhang, Y. J. Yang. Resistance distance and Kirchhoff index in circulant graphs, Int. J. Quantum Chem. 107 (2007) 330-339.
15. Y. J. Yang, X. Y. Jiang, Unicyclic graphs with extremal Khchhoff index, MATCH Commun. Math. Comput. Chem. 60 (2008) 107-120.
16. W. Zhang, H Deng, The second maximal and minimal Kirchhoff Indices of Unicyclic Graphs, MATCH Commun. Math. Comput. Chem. 61 (2009) 683-695.
17. 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.
18. H. Zhang, X. Jiang, Y. Yang, Bicyclic Graphs with Extremal Kirchhoff Index, MATCH Commun. Math. Comput. Chem. 61 (2009) 697-712.
19. I. Lukovits, S. Nikolić, N. Trinajstić, Resistance Distance in Regular Graphs, Int. J. Quantum Chem. 71 (1999) 217-225.
20. B. Zhou, N. Trinajstić, A note on Kirchhoff index, Chem. Phys. Lett. 455 (2008) 120-123.
21. B. Zhou, N. Trinajstić, On Resistance-distance and Kirchhoff index, J. Math. Chem. 46 (2009) 283-289.
22. B. Zhou, N. Trinajstić, The Kirchhoff index and the matching number, Int. J. Quantum Chem. 109 (2009), in press.
23. O. Ivanciuc, D. J. Klein, Building-block computation of Wiener-type indices for the virtual screening of combinatorial libraries, Croat. Chem. Acta, 75 (2002) 577-601.