Resistance distance and the normalized Laplacian spectrum

Discrete Applied Mathematics

Volumn 155, Issue 5, 2007, Pages 654-661

  Chen, Haiyan ^a   Zhang, Fuji ^b  

^a JIMEI UNIVERSITY   (China)

^b XIAMEN UNIVERSITY   (China)

Author keywords

Normalized Laplacian matrix; Random walks; Resistance distance

Indexed keywords

COMBINATORIAL MATHEMATICS; EIGENVALUES AND EIGENFUNCTIONS; GRAPH THEORY; NETWORKS (CIRCUITS); SPECTRUM ANALYSIS;

NORMALIZED LAPLACIAN MATRIX; RANDOM WALKS; RESISTANCE DISTANCES;

LAPLACE TRANSFORMS;

EID: 33846837302     PISSN: 0166218X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.dam.2006.09.008     Document Type: Article

References (23)

1. Babić D., Klein D.J., Lukovits I., Nikolić S., and Trinajstić N. Internat. J. Quantum Chem. 90 (2002) 161
2. Bonchey D., Balaban A.T., Liu X., and Klein D.J. Int. J. Quantum Chem. 50 (1994) 1
3. Chandra A.K., Raghavan P., Ruzzo W.L., Smolensky R., and Tiwari P. Proceedings of the 21st Annual ACM Symposium on Theory of Computing. Seattle, Washington (1989) 574-586
4. Chung F.R.K. Spectral Graph Theory (1997), American Mathematical Society Providence, RI
5. Dobrynin A.A., Entringer R., and Gutman I. Acta. Appl. Math. 66 (2001) 211
6. Doyle P.G., and Snell J.L. Random Walks and Electric Networks (1984), MAA
7. Gutman I., and Mohar B. J. Chem. Inform. Comput. Sci. 36 (1996) 982
8. Klein D.J., and Randić M. J. Math. Chem. 12 (1993) 81-85
9. Klein D.J. Commun. Math. Comput. Chem. (MATCH) 36 (1996) 7-27
10. Klein D.J., and Zhu H.Y. J. Math. Chem. 23 (1998) 179-195
11. Klein D.J., and Ivanciuc O. J. Math. Chem. (2001) 271
12. Klein D.J. Croat. Chem. Acta. 75 (2002) 633
13. Klein D.J., Palacios J.L., Randić M., and Trinajstić N. J. Chem. Inform. Comput. Sci. 44 (2004) 1521-1525
14. Lucić B., Lukovits I., Nikolić S., and Trinajstić N. J. Chem. Inform. Comput. Sci. 41 (2001) 527
15. Lovász L. Random walks on graphs: a survey, in combinatorics, Paul Erdos is Eighty. Bolyai Soc. Math. Stud. 2 1 (1993) 1-46
16. Lukovits I., Nikolić S., and Trinajstić N. Internat. J. Quantum Chem. 71 (1999) 217
17. J.L. Palacios, Internat. J. Quantum Chem. 81, 29 and 135 (2001).
18. Tetali P.J. Theoret. Probab. 4 1 (1991) 101-109
19. Van Lint J.H. Linear Algebra Appl. 39 (1981) 1-8
20. Xiao W., and Gutman I. MATCH. Commun. Math. Comput. Chem. 49 (2003) 67
21. Xiao W., and Gutman I. MATCH. Commun. Math. Comput. Chem. 51 (2004) 119
22. Xiao W., and Gutman I. Theoret. Chem. Acta. 110 (2003) 284-289
23. Zhu H.Y., Klein D.J., and Lukovits I. J. Chem. Inform. Comput. Sci. 36 (1996) 420