Generalized inverse of the Laplacian matrix and some applications


I. Gutman, W. Xiao


The generalized inverse $L^\dagger$ of the Laplacian matrix of a connected graph is examined and some of its properties are established. In some physical and chemical considerations the quantity $r_{ij} = (L^\dagger)_{ii} + (L^\dagger)_{jj} - (L^\dagger)_{ij} - (L^\dagger)_{ji}$ is encountered; it is called resistance distance. Based on the results obtained for $L^\dagger$ we prove some previously known and deduce some new properties of the resistance distance.