Haemers's Laplacian eigenvalue conjecture for graph toughness
Haemers's Laplacian eigenvalue conjecture for graph toughness
Let be a simple graph with minimum degree . Let and denote the second-smallest and largest eigenvalues of the Laplacian matrix of , respectively, and let be its toughness. Haemers's conjecture.
The source attributes this conjecture to Haemers and presents it as a proposed lower bound for the toughness of arbitrary graphs in terms of Laplacian eigenvalues. The supplied material does not state whether it has been resolved.
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
Xiaofeng Gu and Willem H. Haemers, “Graph toughness from Laplacian eigenvalues”, arXiv:2104.03845 (2021).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.