Spectral Turán conjecture for non-bipartite books

About 1 year old · traced to

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,m−1K_{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 G≅Sm,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.

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.