Resistance distance and Laplacian spectrum

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 ||. AcknowledgementsThis 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.