A positive square-energy strengthening of Tur\'an's theorem
Combinatorics
2026-07-20 v1
Abstract
Let be an -vertex graph with clique number , and let denote the sum of the squared positive adjacency eigenvalues. We prove that This strengthens Wilf's classical spectral Tur\'{a}n theorem and resolves a conjecture of Elphick and Wocjan. Adopting the relaxation of our companion paper on the square-energy conjecture, we reduce the theorem to a Motzkin--Straus inequality for doubly nonnegative matrices, which we prove via a local inverse-probability estimate for the Caro--Wei greedy algorithm on the complement.
Keywords
Cite
@article{arxiv.2607.18044,
title = {A positive square-energy strengthening of Tur\'an's theorem},
author = {Yinchen Liu and Quanyu Tang and Shengtong Zhang},
journal= {arXiv preprint arXiv:2607.18044},
year = {2026}
}
Comments
11 pages. Comments and suggestions are welcome