Abstract
The resistance distance r ij between two vertices v i and v j of a (connected, molecular) graph G is equal to the resistance between the respective two points of an electrical network, constructed so as to correspond to G, such that the resistance of any two adjacent points is unity. We show how the matrix elements r ij can be expressed in terms of the Laplacian eigenvalues and eigenvectors of G. In addition, we determine certain properties of the resistance matrix R=||r ij ||.
Similar content being viewed by others
Author information
Authors and Affiliations
Corresponding author
Additional information
Acknowledgements This research was supported by the Natural Science Foundation of China and Fujian Province, and by the Ministry of Sciences, Technologies and Development of Serbia, within Project no. 1389. The authors thank Douglas J. Klein (Galveston) for useful comments.
Rights and permissions
About this article
Cite this article
Xiao, W., Gutman, I. Resistance distance and Laplacian spectrum. Theor Chem Acc 110, 284–289 (2003). https://doi.org/10.1007/s00214-003-0460-4
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00214-003-0460-4