Positive square energy lower bound s⁺(G) ≥ n

Conjecture 1.2 · arXiv:2506.07264

arXiv Conjecture high confidence— first stated 2025-06-08

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

Status open high confidence

Conjecture 1.2 was proposed in the source paper (arXiv:2506.07264) alongside partial results: the conjecture is proved within that paper for claw-free graphs and for graphs with diameter 2, and verified computationally for all connected graphs up to 9 vertices and all graphs in the Mathematica database with n≤100 and m≥n+1. No external follow-up paper resolving the full conjecture for all connected graphs of order n and size m≥n+1 was found in the indexed literature.

Reviewer notes. The source paper (2506.07264) itself provides partial results: the conjecture s+(G)≥n (for connected graphs with m≥n+1) is proved for claw-free graphs and graphs with diameter 2. A related April 2026 paper on positive 3-energies (arXiv:2604.15656) cites Akbari, Kumar, Mohar, Pragada but does not reference 2506.07264 and does not address Conjecture 1.2 specifically. The conjecture is recent (≈11 months old) and no full resolution has been found.

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

Conjecture. Let $G$ be a connected graph of order $n$ and size $m$. If $m\geq n+1$, then $$s^{+}(G)\geq n.$$

Context

Motivated by the difficulty of proving Conjecture 1.1 inductively (because the bound $n-1$ is not preserved under subgraph removal), the authors ask when the strictly stronger bound $s^{+}(G)\geq n$ holds and propose this conjecture after computational investigation. It has been verified for all connected graphs up to 9 vertices and all graphs in the Mathematica database with $n\leq 100$ and $m\geq n+1$.

Source paper

Refinement of a conjecture on positive square energy of graphs
Saieed Akbari, Hitesh Kumar, Bojan Mohar, Shivaramakrishna Pragada, Shengtong Zhang · 2025-06-08
https://arxiv.org/abs/2506.07264