English

Path-Minimality of $p$-Energy for Connected Graphs

Combinatorics 2026-05-22 v1

Abstract

Let GG be a simple connected graph on nn vertices, and let λ1(G),λ2(G),,λn(G)\lambda_1(G),\lambda_2(G),\ldots,\lambda_n(G) be the eigenvalues of its adjacency matrix A(G)A(G). For p>0p>0, define the pp-energy of GG by Ep(G)=i=1nλi(G)p\mathcal E_p(G)=\sum_{i=1}^n |\lambda_i(G)|^p. We prove that, for every real number p2p\ge 2 and every simple connected graph GG on nn vertices, Ep(G)Ep(Pn), \mathcal E_p(G)\ge \mathcal E_p(P_n), where PnP_n denotes the path on nn vertices. Moreover, for each fixed p>2p>2, equality holds if and only if GPnG\cong P_n. Together with the previously known star-minimality results, this completes the solution of two questions of Nikiforov. The proof combines two different comparison principles. For 2<p<42<p<4, we use a bipartite reduction, a Mellin representation of fractional powers, and a determinant comparison involving matching generating polynomials and tree shifts. For p4p\ge4, we prove a second-order stop-loss comparison for the squared singular values of bipartite graphs. This comparison is established by rank-one spectral-shift estimates, deletion-minimal counterexamples, and a finite certified analysis of the terminal sparse-sun configurations. As applications, we obtain sharp path-minimality results for positive pp-energies in several cases, and for Laplacian and signless Laplacian power sums and related indices.

Keywords

Cite

@article{arxiv.2605.22730,
  title  = {Path-Minimality of $p$-Energy for Connected Graphs},
  author = {Yinchen Liu and Quanyu Tang},
  journal= {arXiv preprint arXiv:2605.22730},
  year   = {2026}
}

Comments

93 pages, 2 figures. Comments and suggestions are welcome