Positive square energy ≥ n for large clique

Conjecture 9.4 · 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.4 from arXiv:2506.07264 asserts that s^+(G) >= n for every connected graph G of order n with clique number omega(G) >= 3; this refines Conjecture 1.1 (s^+(G) >= n-1 for all connected G) by exploiting the presence of a large clique. No follow-up paper resolving or partially settling this specific conjecture was found in a wide web search conducted in May 2026, approximately 11 months after the paper appeared. The closest related work (arXiv:2409.18220, EJC v32i3p53) establishes s(G) >= 3n/4 for all connected G of order n >= 4 but predates 2506.07264 and does not address the clique-number condition.

Reviewer notes. No follow-up found. The conjecture is very recent (June 2025). The source paper itself proves the analogous bound for claw-free graphs and diameter-2 graphs (as part of the broader Conjecture 1.2 programme) but leaves Conjecture 9.4 open, identifying unicyclic graphs containing a triangle as the main obstacle. The earlier companion paper arXiv:2409.18220 (same group) proves s(G) >= 3n/4 but is a distinct, weaker result that predates this conjecture.

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

Conjecture. For any connected graph $G$ of order $n$ and $\omega(G)\geq 3$, we have $s^{+}(G)\geq n$.

Context

This conjecture refines Conjecture 1.1 for graphs with clique number at least 3, motivated by the expectation that a large clique forces a large value of $s^{+}$. It would follow from the truth of Conjectures 1.2 and 9.1; the authors identify unicyclic graphs with a triangle as the main obstacle.

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