Minimum negative p-energy at path graphs

Conjecture 2 · arXiv:2503.16882

arXiv Conjecture medium confidence— first stated 2025-06-20

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

Status partial high confidence

The source paper itself settles the case $p \geq 4$ (Theorem 1), so the conjecture was already partially resolved upon publication. A subsequent paper by Chen, Wang, and Zhang (arXiv:2604.15656, April 2026) extends this to all integers $p \geq 3$ (Corollary 1.7), improving Theorem 1 of the source paper. The case $p = 2$ remains open. Note: the verified HTML of arXiv:2503.16882 shows that Conjecture 2 actually compares to the complete graph $K_n$ (i.e., $\mathcal{E}^{-}_{p}(G) \geq \mathcal{E}^{-}_{p}(K_n)$), not to $P_n$ as stated in the input; the two bounds coincide at $p = 2$ since $\mathcal{E}^{-}_{2}(P_n) = \mathcal{E}^{-}_{2}(K_n) = n-1$.

Cited literature (1)

partial Positive and negative 3-energies of graphs (2026)

Zhengbo Chen, Zhouningxin Wang, Xiao-Dong Zhang · arXiv preprint · arXiv:2604.15656

Corollary 1.7 proves Conjecture 2 of the source paper for all integers $p \geq 3$, improving the previously known bound of $p \geq 4$; the case $p = 2$ remains open.

Reviewer notes. Discrepancy in conjecture statement: the input states Conjecture 2 as $\mathcal{E}^{-}_{p}(G) \geq \mathcal{E}^{-}_{p}(P_n)$ (path as comparator), but the verified HTML of arXiv:2503.16882 shows the actual Conjecture 2 uses $K_n$ (complete graph) as comparator. The two bounds are equal at $p=2$ (both equal $n-1$), explaining the context remark about 'symmetry of the path spectrum'. The follow-up arXiv:2604.15656 (April 2026) labels the conjecture as 'Conjecture 1.3 (Akbari et al. 2025b)' and confirms the $K_n$ form. Only the $p=2$ case remains unresolved.

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

Conjecture. For every connected graph $G$ of order $n$ and $p\geq 2$, $$\mathcal{E}^{-}_{p}(G)\geq\mathcal{E}^{-}_{p}(P_{n}).$$

Context

The paper's authors pose this as the natural negative $p$-energy analogue of Conjecture 1 of Tang, Liu, and Wang. Together, Conjectures 1 and 2 generalize Conjecture 3 of Elphick, Farber, Goldberg, and Wocjan, since at $p=2$ both give the bound $n-1$ by symmetry of the path spectrum. The paper settles this conjecture for $p\geq 4$ via Theorem 1.

Notes. The theorem-environment text captures only the preamble clause; the displayed formula $\mathcal{E}^{-}_{p}(G)\geq\mathcal{E}^{-}_{p}(P_{n})$ is reconstructed from the stated analogy with Conjecture 1, the generalisation claim for Conjecture 3, and the fact that Theorem 1 (proved bound $\mathcal{E}_{p}^{-}(G)\geq n$ for $p\geq 4$, $G\ncong K_n$) is said to settle this conjecture for $p\geq 4$. The case $2\leq p<4$ remains open.

Source paper

Vertex Partitioning and $p$-Energy of Graphs
Saieed Akbari, Hitesh Kumar, Bojan Mohar, Shivaramakrishna Pragada · 2025-06-20
https://arxiv.org/abs/2503.16882