Some results on resistance distances and resistance matrices |
| |
| Authors: | Lizhu Sun Wenzhe Wang |
| |
| Institution: | 1. School of Science, Harbin Institute of Technology, Harbin, P.R. China.;2. College of Science, Harbin Engineering University, Harbin, P.R. China. |
| |
| Abstract: | In this paper, we obtain formulas for resistance distances and Kirchhoff index of subdivision graphs. An application of resistance distances to the bipartiteness of graphs is given. We also give an interlacing inequality for eigenvalues of the resistance matrix and the Laplacian matrix. |
| |
| Keywords: | resistance distance Kirchhoff index Laplacian matrix generalized inverse |
|
|
