Some Results on Resistance Distances and Resistance Matrices

Lizhu Sun,Wenzhe Wang,Jiang Zhou,Changjiang Bu
DOI: https://doi.org/10.1080/03081087.2013.877011
2014-01-01
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.
What problem does this paper attempt to address?