Eigenvectors and eigenvalues of the effective resistance matrix of a graph

Journal Article (2026)
Author(s)

Piet Van Mieghem (TU Delft - Electrical Engineering, Mathematics and Computer Science)

Research Group
Network Architectures and Services
DOI related publication
https://doi.org/10.1080/03081087.2026.2679726 Final published version
More Info
expand_more
Publication Year
2026
Language
English
Research Group
Network Architectures and Services
Journal title
Linear and Multilinear Algebra
Issue number
10
Volume number
74
Pages (from-to)
1326-1364
Page Views
99
Reuse Rights

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.