中文

图的顶点划分与 $p$-能量

组合数学 2025-06-24 v2

摘要

对于秩为 nn 的厄米矩阵 AA,其特征值为 λ1(A)λn(A)\lambda_1(A)\ge \cdots\ge \lambda_n(A)。定义 Ep+(A)=λi>0λip(A),Ep(A)=λi<0λi(A)p, \mathcal{E}_p^+(A)=\sum_{\lambda_i > 0} \lambda_i^p(A), \quad \mathcal{E}_p^-(A)=\sum_{\lambda_i<0} |\lambda_i(A)|^p,AA 的正 pp 能量和负 pp 能量。本文首先表明,若 A=[Aij]i,j=1kA=[A_{ij}]_{i,j=1}^k,其中 AiiA_{ii} 为方阵,则 Ep+(A)i=1kEp+(Aii),Ep(A)i=1kEp(Aii), \mathcal{E}_p^+(A)\geq \sum_{i=1}^{k} \mathcal{E}_p^+(A_{ii}), \quad \mathcal{E}_p^-(A)\geq \sum_{i=1}^{k} \mathcal{E}_p^-(A_{ii}), 对任意实数 p1p\geq 1 成立。随后我们将前不等式应用于图的邻接矩阵的 pp 能量,以建立下界。

关键词

引用

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