{"id":"arxiv/2605.22730","url":"https://arxiv.org/abs/2605.22730","tags":["math.CO"],"score":0,"title":"Path-Minimality of $p$-Energy for Connected Graphs","domain":"math.CO","source":"arxiv","authors":["Yinchen Liu","Quanyu Tang"],"reviews":0,"subject":"math.CO","summary":"Let $G$ be a simple connected graph on $n$ vertices, and let $λ_1(G),λ_2(G),\\ldots,λ_n(G)$ be the eigenvalues of its adjacency matrix $A(G)$. For $p>0$, define the $p$-energy of $G$ by $\\mathcal E_p(G)=\\sum_{i=1}^n |λ_i(G)|^p$. We prove that, for every real number $p\\ge 2$ and every simple connected graph $G$ on $n$ vertices, $$ \\mathcal E_p(G)\\ge \\mathcal E_p(P_n), $$ where $P_n$ denotes the path on $n$ vertices. Moreover, for each fixed $p>2$, equality holds if and only if $G\\cong P_n$. Together with the previously known star-minimality results, this completes the solution of two questions…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-21","reactions":{}}