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

From papers

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.

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

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

Solutions 0

No solutions have been posted yet.