Brandt's adjacency-spectrum conjecture for regular triangle-free graphs
Brandt's adjacency-spectrum conjecture for regular triangle-free graphs
Let be a regular triangle-free graph on vertices. Let be the eigenvalues of the adjacency matrix of . Brandt's conjecture.
The source presents this as a conjecture connected to the problem of making triangle-free graphs bipartite and gives Brandt's spectral inequality, but supplies no resolution of the conjecture.
Sources & referencesView supporting material
Primary source
József Balogh, Felix Christian Clemen, Bernard Lidický, Sergey Norin and Jan Volec, “The Spectrum of Triangle-free Graphs”, arXiv:2204.00093 (2023).
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.