Covering-number bound for Laplacian eigenvalue sums
Covering-number bound for Laplacian eigenvalue sums
Let be a graph, let denote its covering number, and let be the Laplacian matrix of . For , write for the -th largest Laplacian eigenvalue. Covering-number conjecture. For all ,
This conjecture proposes a sharper relation between Laplacian eigenvalue sums and the vertex covering number. The paper proves related bounds involving covering and matching numbers, but the displayed inequality is proposed as an open strengthening.
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.