中文

正 $p$-能量的路径极小性、Laplacian 型谱与线图

组合数学 2026-06-30 v1

摘要

我们推导了伴随论文中证明的邻接 pp-能量路径极小性定理的几个应用。首先,我们在三种情形下证明了尖锐不等式 Ep+(G)Ep+(Pn), \mathcal E_p^+(G)\ge \mathcal E_p^+(P_n), 其中 PnP_nnn 个顶点的路径:对所有实数 p2p\ge2 的连通二分图,对所有奇数整数 p3p\ge3 的所有连通图,以及对 p=4p=4 的所有连通图。其次,利用细分图,我们证明了 Laplacian 和符号 Laplacian 型谱和的路径极小性,包括幂和、Estrada 型量、预解能量和阈值尾部。第三,我们证明了阈值 22 以上符号 Laplacian 的边数二阶止损比较。这产生了尖锐的线图不等式 Ep+(L(G))Ep+(Pm) \mathcal E_p^+(\mathcal L(G))\ge \mathcal E_p^+(P_m) 对于每个具有 mm 条边的连通图 GG 和每个实数 p2p\ge2 成立。

关键词

引用

@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}
}

备注

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