Graph reduction techniques and the multiplicity of the Laplacian eigenvalues
Combinatorics
2016-09-09 v5
Abstract
Let be an real matrix, be a nonzero real number, and be a symmetric real matrix. We denote by the diagonal matrix and denote by the generalized Laplacian matrix . A well-known result of Grone et al. states that by connecting one of the end-vertices of to an arbitrary vertex of a graph, does not change the multiplicity of Laplacian eigenvalue . We extend this theorem and some other results for a given generalized Laplacian eigenvalue . Furthermore, we give two proofs for a conjecture by Saito and Woei on the relation between the multiplicity of some Laplacian eigenvalues and pendant paths.
Cite
@article{arxiv.1512.08265,
title = {Graph reduction techniques and the multiplicity of the Laplacian eigenvalues},
author = {Asghar Bahmani and Dariush Kiani},
journal= {arXiv preprint arXiv:1512.08265},
year = {2016}
}
Comments
13 pages, 9 figures, two corrected typos in Lemma 20, to appear in Linear Algebra and its Applications