Square energy ⁴⁄₅n lower bound

Informal Conjecture (improved linear bound) · arXiv:2409.18220

arXiv Informal low confidence— first stated 2024-09-26

Authors: Saieed Akbari, Hitesh Kumar, Bojan Mohar, Shivaramakrishna Pragada

Status open high confidence

The paper proves s(G) ≥ 3n/4 for every connected graph G of order n ≥ 4, and informally conjectures this can be improved to 4n/5 via more intricate partitioning. The source paper was published in the Electronic Journal of Combinatorics (July 2025). No follow-up work proving or disproving the informal 4n/5 bound was found in the literature; the full conjecture s(G) ≥ n-1 (due to Elphick, Farber, Goldberg and Wocjan, 2016) also remains open.

Reviewer notes. The 4n/5 bound is an informal conjecture stated within the paper without a formal label; it sits between the proven 3n/4 and the full conjectured n-1 bound. A related paper arXiv:2409.15504 (extremal square energies) does not cite 2409.18220. A September 2025 SDP-based paper arXiv:2509.05814 addresses graph energy lower bounds but does not reference this informal conjecture. No follow-up found.

Auto-reviewed 2026-05-14 with claude-sonnet-4-6 (web search enabled).

Informal. We believe the above bound can be improved to $\frac{4n}{5}$ using more intricate partitioning of the graph $G$ and applying Theorem 2.

Context

After establishing $s(G) \geq \frac{3n}{4}$, the authors note that a more refined partitioning argument could push the constant to $\frac{4n}{5}$, but that fully resolving Conjecture 1 ($s(G) \geq n-1$) requires fundamentally new ideas beyond those used in this paper.

Notes. PDF source — fractions are garbled by extraction; '4n − 5' and '3n − 4' in the raw text are interpreted as $\frac{4n}{5}$ and $\frac{3n}{4}$ respectively, consistent with the paper's proved result and the surrounding context.

Source paper

A Linear Lower Bound for the Square Energy of Graphs
Saieed Akbari, Hitesh Kumar, Bojan Mohar, Shivaramakrishna Pragada · 2024-09-26
https://arxiv.org/abs/2409.18220 PDF source