{"id":"arxiv/2607.18031","url":"https://arxiv.org/abs/2607.18031","tags":["math.CO"],"score":0,"title":"The positive and negative square-energy conjecture","domain":"math.CO","source":"arxiv","authors":["Yinchen Liu","Quanyu Tang","Shengtong Zhang"],"reviews":0,"subject":"math.CO","summary":"Let $s^+(G)$ and $s^-(G)$ denote the sums of the squares of the positive and negative adjacency eigenvalues of a graph $G$, respectively. We prove the conjecture of Elphick, Farber, Goldberg, and Wocjan that every connected graph $G$ on $n$ vertices satisfies $$ \\min\\{s^+(G),s^-(G)\\}\\ge n-1. $$ The proof introduces a new framework for square-energy estimates, in which the Hadamard squares of positive semidefinite matrices that encode these spectral quantities are relaxed to the full doubly nonnegative cone.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-20","reactions":{}}