图的顶点划分与 $p$-能量
组合数学
2025-06-24 v2
摘要
对于秩为 n 的厄米矩阵 A,其特征值为 λ1(A)≥⋯≥λn(A)。定义 Ep+(A)=λi>0∑λip(A),Ep−(A)=λi<0∑∣λi(A)∣p, 为 A 的正 p 能量和负 p 能量。本文首先表明,若 A=[Aij]i,j=1k,其中 Aii 为方阵,则 Ep+(A)≥i=1∑kEp+(Aii),Ep−(A)≥i=1∑kEp−(Aii), 对任意实数 p≥1 成立。随后我们将前不等式应用于图的邻接矩阵的 p 能量,以建立下界。
引用
@article{arxiv.2503.16882,
title = {Vertex Partitioning and $p$-Energy of Graphs},
author = {Saieed Akbari and Hitesh Kumar and Bojan Mohar and Shivaramakrishna Pragada},
journal= {arXiv preprint arXiv:2503.16882},
year = {2025}
}