The multiplicity of Laplacian eigenvalue two in a connected graph with a perfect matching

DOI10.1016/j.laa.2020.09.003OpenAlexW3083171260MaRDI QIDQ2226453

Xinlei Wang, Fenglei Tian, Qi Zhou, Chi Zhang, Dein Wong

Publication date: 12 February 2021

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.laa.2020.09.003

zbMATH Keywords

Laplacian eigenvalueLaplacian matrixmultiplicity of an eigenvalue

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18)

Cites Work

• Unnamed Item
• Graph reduction techniques and the multiplicity of the Laplacian eigenvalues
• Spectra of graphs
• On the eigenvalue two and matching number of a tree
• On the \(k\)th Laplacian eigenvalues of trees with perfect matchings
• The multiplicity of Laplacian eigenvalue two in unicyclic graphs
• The Laplacian Spectrum of a Graph
• Thekth Laplacian eigenvalue of a tree
• A relation between the matching number and Laplacian spectrum of a graph