The projective-rank lower bound for graph energy

From papers

Let GG be an nn-vertex graph, and let ξf(G)\xi_f(G) denote the projective rank of GG. Projective-rank energy conjecture.

12E(G)nξf(G).\frac{1}{2}\mathcal{E}(G) \geq n-\xi_f(\overline{G}).

This is proposed as a weakening of Fajtlowicz's graph energy conjecture and is motivated by the paper's semidefinite-programming lower bound involving the fractional chromatic number. The source presents it as a future research direction and gives no resolution.

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

Aida Abiad, Gabriel Coutinho, Emanuel Juliano and Luuk Reijnders, “A graph energy conjecture through the lenses of semidefinite programming”, arXiv:2509.05814 (2025).

Solutions 0

No solutions have been posted yet.