Elphick–Wocjan conjecture on positive and negative p-energies

Let GG be a connected graph with nn vertices, and let Ep+(G)\mathcal{E}_p^+(G) and Ep−(G)\mathcal{E}_p^-(G) denote its positive and negative pp-energies. Elphick–Wocjan conjecture. For 0≤pleq20\leq pleq 2,

min⁡{Ep+(G),Ep−(G)}≥(n−1)p/2.\min\left\{\mathcal{E}_p^+(G),\mathcal{E}_p^-(G)\right\}\geq (n-1)^{p/2}.

The conjecture is proposed as a pp-energy analogue of a conjecture of Elphick, Wocjan, Farber, and Goldberg. Its status is not specified in the supplied text.

References

Primary source

Clive Elphick, Quanyu Tang and Shengtong Zhang, “A Spectral Lower Bound on Chromatic Numbers using p-Energy”, arXiv:2504.01295 (2025).

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.