Affiliation: | (1) Xiamen University, P. O. Box 1003, Xiamen, 361005, China;(2) Department of Computer Science, South China University of Technology, Guangzhou, 510641, China;(3) Faculty of Science, University of Kragujevac, P. O. Box 60, 34000 Kragujevac, Serbia & Montenegro |
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 ||. 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. |