Brandt's adjacency-spectrum conjecture for regular triangle-free graphs

Let GG be a regular triangle-free graph on nn vertices. Let λn(G)λ1(G)\lambda_n(G)\leq\cdots\leq\lambda_1(G) be the eigenvalues of the adjacency matrix of GG. Brandt's conjecture.

λ1(G)+λn(G)425n.\lambda_1(G)+\lambda_n(G)\leq \frac{4}{25}\cdot n.

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

No solutions have been posted yet.