Spectral Turán conjecture for non-bipartite 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}. Let Sm,1+S_{m,1}^{+} be the graph obtained from K1,m1K_{1,m-1} by adding an edge within its independent set. Non-bipartite book conjecture. If GG is a non-bipartite Br+1B_{r+1}-free graph with mm edges, then

ρ(G)ρ(Sm,1+),\rho(G)\leq\rho\big(S_{m,1}^{+}\big),

with equality if and only if GSm,1+G\cong S_{m,1}^{+}. This conjecture concerns the spectral extremal graph among non-bipartite book-free graphs; the source proposes it without giving a resolution.

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).

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.