Elphick–Liu–Ning conjecture on the square energies of connected graphs

About 3 years old · traced to

Let GG be a connected graph with nn vertices and adjacency-matrix eigenvalues μ1≥⋯≥μn\mu_1\geq\cdots\geq\mu_n. Define

s+(G)=∑μi>0μi2,s−(G)=∑μi<0μi2.s^+(G)=\sum_{\mu_i>0}\mu_i^2,\qquad s^-(G)=\sum_{\mu_i<0}\mu_i^2.

Elphick–Liu–Ning conjecture. For any connected graph,

min⁡{s+(G),s−(G)}≥n−1.\min\{s^+(G),s^-(G)\}\geq n-1.

The conjecture is a central proposed lower bound for positive and negative square energies in spectral graph theory. The source describes it as an unsolved problem and notes evidence for the importance of connectedness; it is known for several graph families, including odd cycles, but remains open in general.

References

Primary source

Clive Elphick and William Linz, “Symmetry and asymmetry between positive and negative square energies of graphs”, arXiv:2311.11530 (2024).

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.