On resistance-distance and Kirchhoff index

Journal of Mathematical Chemistry

Volumn 46, Issue 1, 2009, Pages 283-289

  Zhou, Bo ^a   Trinajstić, Nenad ^b  

^a SOUTH CHINA NORMAL UNIVERSITY   (China)

^b RUDER BO KOVI INSTITUTE   (Croatia)

Author keywords

Kirchhoff index; Laplacian eigenvalues; Laplacian matrix; Resistance distance

Indexed keywords

EID: 64249150238     PISSN: 02599791     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10910-008-9459-3     Document Type: Article

References (24)

1. D.J. Klein M. Randić 1993 Resistance distance J. Math. Chem. 12 81
2. G. Kirchhoff 1847 Über die Auflösung der Gleichungen, auf welche man bei der Untersuchung der linearen Verteilung galvanischer Ströme geführt wird Ann. Phys. Chem. 72 497
3. Edmister J.A.: Electric Circuits. McGraw-Hill, New York (1965)
4. Johnson D.E., Johnson J.R.: Graph Theory with Engineering Applications. Ronald Press Co., New York (1972)
5. Seshu S., Reed M.B.: Linear Graphs and Electrical Networks. Addison-Wesley, Reading (1961)
6. R.M. Foster, The average impedance of an electrical network. in Contributions to Applied Mechanics (Reissner Aniversary Volume, Edwards Brothers, Ann Arbor, 1949), pp. 333-340
7. J.L. Palacios 2004 Forster's formulas via probability and the Kirchhoff index Methodol. Comput. Appl. Probab. 6 381
8. D. Bonchev A.T. Balaban X. Liu D.J. Klein 1994 Molecular cyclicityand centricity of polycyclic graphs. I. Cyclicity based on resistance distances or reciprocal distances Int. J. Quantum Chem. 50 1
9. L. Lovász, Random walks on graphs: a survey. in Combinatorics, Paul Erdös is eighty, vol. 2 (János Bolyai Mathematical Society, Budapest, 1996), pp. 353-397
10. H.Y. Zhu D.J. Klein I. Lukovits 1996 Extensions of the Wiener number J. Chem. Inf. Comput. Sci. 36 420
11. I. Gutman B. Mohar 1996 The quasi-Wiener and the Kirchhoff indices coincide J. Chem. Inf. Comput. Sci. 36 982
12. L. Lukovits S. Nikolić N. Trinajstić 1999 Resistance distance in regular graphs Int. J. Quantum Chem. 71 217
13. D. Babić D.J. Klein I. Lukovits S. Nikolić N. Trinajstić 2002 Resistance-distance matrix. A computational algorithm and its applications Int. J. Quantum Chem. 90 166
14. W. Xiao I. Gutman 2003 Resistance distance and Laplacian spectrum Theor. Chem. Acc. 110 284
15. D.J. Klein J.L. Palacios M. Randić N. Trinajstić 2004 Random walks and chemical graph theory J. Chem. Inf. Comput. Sci. 44 1521
16. H. Chen F. Zhang 2007 Resistance distance and the normalized Laplacian spectrum Discret. Appl. Math. 155 654
17. B. Zhou N. Trinajstić 2008 A note on Kirchhoff index Chem. Phys. Lett. 445 120
18. D. Janežič, A. Miličević, S. Nikolić, N. Trinajstić, Graph Theoretical Matrices in Chemistry (Mathematical Chemistry Monographs No. 3, University of Kragujevac, Kragujevac, 2007)
19. R. Merris 1994 Laplacian matrices of graphs: a survey Linear Algebra Appl. 197 198 143
20. N. Trinajstić D. Babić S. Nikolić D. Plavšić D. Amić Z. Mihalić 1994 Laplacian matrix in chemistry J. Chem. Inf. Comput. Sci. 34 368
21. Chung F.R.K.: Spectral Graph Theory. American MathematicalSociety, Providence (1997)
22. B. Mohar D. Babić N. Trinajstić 1993 A novel definition of the Wiener index for trees J. Chem. Inf. Comput. Sci. 33 153
23. Horn R.A., Johnson C.R.: Matrix Analysis, pp. 176-178. Cambridge University Press, Cambridge (1985)
24. Cvetković D.M., Doob M., Sachs H.: Spectra of Graphs -Theory and Application, 3rd edn. Johann Ambrosius Barth, Heidelberg (1995)