Generalized-book spectral extremal conjecture

Let Br,k=KrIkB_{r,k}=K_r\vee I_k be the generalized book formed by joining every vertex of a clique KrK_r to every vertex of an independent set IkI_k. Let GG be a graph with mm edges, and let λ(G)\lambda(G) be its adjacency spectral radius. Generalized-book conjecture. For mm sufficiently large, if GG is Br,kB_{r,k}-free, then

λ(G)(11r)2m,\lambda(G)\le \sqrt{\left(1-\frac{1}{r}\right)2m},

with equality if and only if GG is a complete bipartite graph for r=2r=2, or a complete regular rr-partite graph for r3r\ge 3, possibly together with isolated vertices. The conjecture generalizes the clique-free spectral bound and the book case; the source gives no resolution.

Sources & referencesView supporting material

Primary source

Yongtao Li, Weijun Liu and Lihua Feng, “A survey on spectral conditions for some extremal graph problems”, arXiv:2111.03309 (2022).

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.