The projective-rank lower bound for graph energy

About 1 year old · traced to

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.

References

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).

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.