Generalized-book spectral extremal conjecture
Generalized-book spectral extremal conjecture
Let be the generalized book formed by joining every vertex of a clique to every vertex of an independent set . Let be a graph with edges, and let be its adjacency spectral radius. Generalized-book conjecture. For sufficiently large, if is -free, then
with equality if and only if is a complete bipartite graph for , or a complete regular -partite graph for , 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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.