Bollobás–Nikiforov signless Laplacian conjecture for clique-free graphs

Let GG be a graph containing no copy of Kr+1K_{r+1}, and let mm be its number of edges. Write q(G)q(G) for the signless Laplacian spectral radius. Bollobás–Nikiforov conjecture. One has

q(G)8m(11r).q(G)\le \sqrt{8m\left(1-\frac{1}{r}\right)}.

This is the signless Laplacian analogue of the corresponding adjacency spectral-radius bound for Kr+1K_{r+1}-free graphs; the source gives no resolution of the conjecture.

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.