Elphick–Liu–Ning conjecture on the square energies of connected graphs
Elphick–Liu–Ning conjecture on the square energies of connected graphs
Let be a connected graph with vertices and adjacency-matrix eigenvalues . Define
Elphick–Liu–Ning conjecture. For any connected graph,
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
Sign in to submit a solution.
No solutions have been posted yet.