{"id":"arxiv/2608.17329","url":"https://arxiv.org/abs/2608.17329","tags":["math.CO"],"score":0,"title":"Extremal graphs for a conjecture on the square energy of graphs","domain":"math.CO","source":"arxiv","authors":["Fu-Tao Hu","Ya-Yang Liu","Yi Wang"],"reviews":0,"subject":"math.CO","summary":"For a graph $G$, let $s^+(G)$ and $s^-(G)$ denote the sums of the squares of its positive and negative adjacency eigenvalues. We determine all equality cases in 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. \\] Namely, equality for $s^+$ holds exactly for trees, whereas equality for $s^-$ holds exactly for trees and complete graphs. The proof combines the $P_3$-removal lemma in the no-cut-vertex case with a detailed equality analysis of the underlying doubly nonnegative matrix inequality.…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-18","reactions":{}}