Elphick–Farber–Goldberg–Wocjan positive and negative square-energy conjecture

From papers

Let GG be a finite simple undirected graph with nn vertices, adjacency eigenvalues λ1,,λn\lambda_1,\ldots,\lambda_n, and positive and negative square energies

s+(G):=λi>0λi2,s(G):=λi<0λi2.s^+(G):=\sum_{\lambda_i>0}\lambda_i^2,\qquad s^-(G):=\sum_{\lambda_i<0}\lambda_i^2.

Elphick–Farber–Goldberg–Wocjan conjecture. Every connected graph GG on nn vertices satisfies

min{s+(G),s(G)}n1.\min\{s^+(G),s^-(G)\}\ge n-1.

The paper states that this conjecture is proved using a framework based on doubly nonnegative matrix relaxations of positive semidefinite matrix Hadamard squares.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Yinchen Liu, Quanyu Tang and Shengtong Zhang, “The positive and negative square-energy conjecture”, arXiv:2607.18031 (2026).

Additional references

7 papers in this index state this conjecture (2019–2026). The statement above is taken from the most recent of them; the others are arXiv:2506.07264, arXiv:2503.16882, arXiv:2410.09830, arXiv:2409.18220, arXiv:2303.11930, arXiv:1910.12474.

Solutions 0

No solutions have been posted yet.