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

From papers

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)}n1.\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.

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

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

Solutions 0

No solutions have been posted yet.