Brouwer's toughness conjecture for regular graphs
Brouwer's toughness conjecture for regular graphs
Let be a connected -regular graph, let denote its toughness, and let be the second largest absolute eigenvalue of the adjacency matrix of . Brouwer's toughness conjecture. For any connected -regular graph ,
Brouwer's conjecture strengthens his eigenvalue bound ; partial results are known, but the source states that no substantial progress had been made for more than two decades before the paper's proof.
Sources & referencesView supporting material
Primary source
Xiaofeng Gu, “A proof of Brouwer's toughness conjecture”, arXiv:2010.05065 (2021).
Progress summary
Never refreshed
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.