Elphick–Wocjan positive square-energy strengthening of Wilf's inequality

Less than 1 year old · traced to

Let GG be a graph on n≥1n\ge 1 vertices, let ω(G)\omega(G) be its clique number, and let λ1,…,λn\lambda_1,\ldots,\lambda_n be the adjacency eigenvalues. Define the positive square energy by

s+(G)=∑λi>0λi2.s^+(G)=\sum_{\lambda_i>0}\lambda_i^2.

Elphick–Wocjan conjecture. For every graph GG on n≥1n\ge 1 vertices,

nn−s+(G)≤ω(G).\frac{n}{n-\sqrt{s^+(G)}}\le \omega(G).

This conjecture asks whether Wilf's spectral clique bound remains valid after replacing the largest eigenvalue by the square root of the positive square energy; the supplied source does not state whether it has been resolved.

References

Primary source

Yinchen Liu, Quanyu Tang and Shengtong Zhang, “A positive square-energy strengthening of Turán's theorem”, arXiv:2607.18044 (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.