Signless Laplacian supersaturation conjecture for cliques

Let GG be an nn-vertex graph, and let q(G)q(G) denote its signless Laplacian spectral radius. For fixed k3k\geq 3 and sufficiently large nn, consider graphs whose signless Laplacian spectral radius exceeds the threshold 2(11/k)n2(1-1/k)n. Signless Laplacian supersaturation conjecture. If k3k\geq 3 is fixed and nn is sufficiently large, then

q(G)>(11k)2nq(G)>\left(1-\frac{1}{k}\right)2n

for an nn-vertex graph GG implies that GG contains at least

(nk)k1+O(nk2)\left(\frac{n}{k}\right)^{k-1}+O(n^{k-2})

copies of Kk+1K_{k+1}. This would provide a signless-Laplacian analogue of clique supersaturation, while the paper notes that the corresponding assertion for triangles fails and that the conjecture differs from the stronger linear-margin supersaturation theorem.

Sources & referencesView supporting material

Primary source

Jian Zheng, Yongtao Li and Yi-Zheng Fan, “Some Turán-type results for the signless Laplacian spectral radius”, arXiv:2507.02263 (2026).

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.