Elphick–Wocjan conjecture on positive and negative p-energies

From papers

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 0pleq20\leq pleq 2,

min{Ep+(G),Ep(G)}(n1)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.

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, Quanyu Tang and Shengtong Zhang, “A Spectral Lower Bound on Chromatic Numbers using p-Energy”, arXiv:2504.01295 (2025).

Solutions 0

No solutions have been posted yet.