Eigenvalues of Graph Laplacians Via Rank-One Perturbations
From MaRDI portal
Publication:5083122
DOI10.1093/QMATH/HAAB045zbMATH Open1491.05123arXiv2008.01669OpenAlexW4230610169MaRDI QIDQ5083122FDOQ5083122
Steven Klee, Matthew T. Stamps
Publication date: 21 June 2022
Published in: The Quarterly Journal of Mathematics (Search for Journal in Brave)
Abstract: We show how the spectrum of a graph Laplacian changes with respect to a certain type of rank-one perturbation. We apply our finding to give new short proofs of the spectral version of Kirchhoff's Matrix Tree Theorem and known derivations for the characteristic polynomials of the Laplacians for several well known families of graphs, including complete, complete multipartite, and threshold graphs.
Full work available at URL: https://arxiv.org/abs/2008.01669
This page was built for publication: Eigenvalues of Graph Laplacians Via Rank-One Perturbations
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5083122)
