Zhai–Lin–Shu spectral Turán conjecture for books

Let Br+1B_{r+1} denote the graph consisting of r+1r+1 triangles sharing a common edge, and let ρ(G)\rho(G) be the spectral radius of a graph GG. A graph is Br+1B_{r+1}-free if it contains no copy of Br+1B_{r+1}. Zhai–Lin–Shu's conjecture. Let GG be a Br+1B_{r+1}-free graph on mm edges, where mm0(r)mm_{0}(r) for sufficiently large m0(r)m_{0}(r). Then

ρ(G)≤m,\rho(G)\leq\sqrt{m},

with equality if and only if GG is a complete bipartite graph. The conjecture was confirmed by Nikiforov's theorem, so it is solved.

References

Primary source

Ruifang Liu and Lu Miao, “Spectral Turán problem of non-bipartite graphs: Forbidden books”, arXiv:2506.04884 (2025).

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.