English

Graph reduction techniques and the multiplicity of the Laplacian eigenvalues

Combinatorics 2016-09-09 v5

Abstract

Let M=[mij]M=[m_{ij}] be an n×mn\times m real matrix, ρ\rho be a nonzero real number, and AA be a symmetric real matrix. We denote by D(M)D(M) the n×nn\times n diagonal matrix diag(j=1mm1j,,j=1mmnj)diag(\sum_{j=1}^{m}m_{1j},\ldots,\sum_{j=1}^{m}m_{nj}) and denote by LAρL_{A}^{\rho} the generalized Laplacian matrix D(A)ρAD(A)-\rho A. A well-known result of Grone et al. states that by connecting one of the end-vertices of P3P_{3} to an arbitrary vertex of a graph, does not change the multiplicity of Laplacian eigenvalue 11. We extend this theorem and some other results for a given generalized Laplacian eigenvalue μ\mu. 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.

Keywords

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

R2 v1 2026-06-22T12:18:35.806Z