Path-Minimality of $p$-Energy for Connected Graphs
Abstract
Let be a simple connected graph on vertices, and let be the eigenvalues of its adjacency matrix . For , define the -energy of by . We prove that, for every real number and every simple connected graph on vertices, where denotes the path on vertices. Moreover, for each fixed , equality holds if and only if . 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 , we use a bipartite reduction, a Mellin representation of fractional powers, and a determinant comparison involving matching generating polynomials and tree shifts. For , 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 -energies in several cases, and for Laplacian and signless Laplacian power sums and related indices.
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