English

Path-Minimality for Positive $p$-Energies, Laplacian-Type Spectra, and Line Graphs

Combinatorics 2026-06-30 v1

Abstract

We derive several applications of the path-minimality theorem for adjacency pp-energy proved in the companion paper. First, we prove the sharp inequality Ep+(G)Ep+(Pn), \mathcal E_p^+(G)\ge \mathcal E_p^+(P_n), where PnP_n is the path on nn vertices, in three settings: connected bipartite graphs for every real p2p\ge2, all connected graphs for every odd integer p3p\ge3, and all connected graphs for p=4p=4. 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 22. This yields the sharp line-graph inequality Ep+(L(G))Ep+(Pm) \mathcal E_p^+(\mathcal L(G))\ge \mathcal E_p^+(P_m) for every connected graph GG with mm edges and every real p2p\ge2.

Keywords

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