Path-Minimality for Positive $p$-Energies, Laplacian-Type Spectra, and Line Graphs
Abstract
We derive several applications of the path-minimality theorem for adjacency -energy proved in the companion paper. First, we prove the sharp inequality where is the path on vertices, in three settings: connected bipartite graphs for every real , all connected graphs for every odd integer , and all connected graphs for . Second, using subdivision graphs, we prove path-minimality for Laplacian and signless Laplacian-type spectral sums, including power sums, Estrada-type quantities, resolvent energies, and thresholded tails. Third, we prove an edge-count second-order stop-loss comparison for the signless Laplacian above the threshold . This yields the sharp line-graph inequality for every connected graph with edges and every real .
Cite
@article{arxiv.2606.30996,
title = {Path-Minimality for Positive $p$-Energies, Laplacian-Type Spectra, and Line Graphs},
author = {Yinchen Liu and Quanyu Tang},
journal= {arXiv preprint arXiv:2606.30996},
year = {2026}
}
Comments
Standalone companion paper split from arXiv:2605.22730v1. This paper contains the applications and further consequences formerly included in the comprehensive v1 version; the revised focused main paper appears as arXiv:2605.22730v2