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

About 7 years old · traced to

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)}≥n−1.\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.

References

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.

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.