Improved matching-number bound for Laplacian eigenvalue sums
Improved matching-number bound for Laplacian eigenvalue sums
Let be a graph with non-isolated vertices, and let denote the maximum size of a matching in . Let be the Laplacian matrix of , with eigenvalues . Improved matching-number conjecture. If , then
The paper presents this as a stronger bound suggested by equality cases for a proved matching-number estimate. The restriction to is necessary for the complete graph of odd order, although the paper notes that it is not a significant restriction because the eigenvalue sum equals for .
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Alan Lew, “Partition density, star arboricity, and sums of Laplacian eigenvalues of graphs”, arXiv:2410.04563 (2024).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.