Li, Feng, and Liu's signless Laplacian spectral Turán conjecture

Let GG be a graph with mm edges. A graph is Kr+1K_{r+1}-free if it contains no complete subgraph on r+1r+1 vertices. Let q(G)q(G) denote the largest eigenvalue of the signless Laplacian matrix of GG. Li, Feng, and Liu's conjecture. If GG is Kr+1K_{r+1}-free, then

q(G)8(11r)m.q(G) \leq \sqrt{8\Big( 1-\frac{1}{r} \Big) m}.

The conjecture proposes a signless-Laplacian analogue of a spectral Turán inequality. The source presents it as a conjecture from Li, Feng, and Liu; no resolution is given here.

Sources & referencesView supporting material

Primary source

Lele Liu and Bo Ning, “Variants of spectral Turán theorems and eigenvectors of graphs”, arXiv:2312.16138 (2024).

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.