Positive square energy of maximal planar graphs

Conjecture 9.5 · 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 9.5 from arXiv:2506.07264 proposes strengthened lower bounds on the positive square energy s^+(G) for maximal planar graphs (s^+(G) >= 3n for n >= 10) and maximal outerplanar graphs (s^+(G) >= 2n for n >= 8), going beyond the 3(n-2) bound asked by Elphick and Linz. The paper is from June 2025 and no follow-up paper resolving or partially proving these specific bounds was found in a thorough web search conducted in May 2026.

Reviewer notes. No follow-up found in indexed literature. The conjecture was proposed in June 2025 (less than one year ago as of review date). Web search confirmed existence of the source paper and the broader positive square energy literature (including arXiv:2409.18220 proving s^+(G) >= 3n/4 for all connected graphs, and arXiv:2409.15504 on extremal values), but no paper specifically proving or disproving the 3n or 2n bounds for maximal planar/outerplanar graphs was found. The related arXiv:2604.15656 (positive and negative 3-energies) does not address these graph classes or cite 2506.07264.

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

Conjecture. The following hold: Let $G$ be a maximal planar graph of order $n\geq 10$. Then $s^{+}(G)\geq 3n$. Let $G$ be a maximal outerplanar graph of order $n\geq 8$. Then $s^{+}(G)\geq 2n$.

Context

Elphick and Linz noted that Conjecture 1.1 holds for maximal planar graphs and asked whether $s^{+}(G)\geq 3(n-2)$ for such graphs. The present authors propose the stronger bounds $3n$ and $2n$ for maximal planar and maximal outerplanar graphs respectively, showing the coefficients are asymptotically tight via explicit constructions.

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