Eigenvectors and eigenvalues of the effective resistance matrix of a graph
Piet Van Mieghem (TU Delft - Electrical Engineering, Mathematics and Computer Science)
More Info
expand_more
Other than for strictly personal use, it is not permitted to download, forward or distribute the text or part of it, without the consent of the author(s) and/or copyright holder(s), unless the work is under an open content license such as Creative Commons.
Abstract
We express the eigenvectors of the Laplacian matrix of a graph as a linear combination of the eigenvectors of the effective resistance matrix of that graph and vice versa. We find partial fraction expansions for the eigenvalues of either matrix in terms of the spectrum of the other matrix as well as the explicit characteristic polynomials and some sums of powers of eigenvalues. We also improve the bounds of the Interlacing Theorem for the eigenvalues of the Laplacian and effective resistance matrix of a same graph.