中文

图的正负 3 能量

组合数学 2026-04-20 v1

摘要

对于一个具有 n 个顶点的简单图 G,记其邻接矩阵为 AGA_G,其特征值为 lambda1(G)lambda2(G)lambdan(G)lambda_1(G) \geq lambda_2(G) \geq \dots \geq lambda_n(G)。对于整数 p2p \geq 2,图 G 的正 pp 能量和负 pp 能量分别记为 Ep+(G)\mathcal{E}^+_p(G)Ep(G)\mathcal{E}^-_p(G),定义为:Ep+(G)=λi(G)>0λi(G)p\mathcal{E}^+_p(G) = \sum_{\lambda_i(G) > 0} |\lambda_i(G)|^pEp(G)=λi(G)<0λi(G)p\mathcal{E}^-_p(G) = \sum_{\lambda_i(G) < 0} |\lambda_i(G)|^p。Tang、Liu 和 Wang 提出了一个猜想:对于任意整数 p2p \geq 2,每个连通的 n 顶点图 G 都满足 Ep+(G)Ep+(Pn)\mathcal{E}^+_p(G) \geq \mathcal{E}^+_p(P_n)。Akbari、Kumar、Mohar 和 Pragada 提出另一个猜想:对于任意 p2p \geq 2,每个连通的 n 顶点图 G 都满足 Ep(G)Ep(Kn)\mathcal{E}^-_p(G) \geq \mathcal{E}^-_p(K_n),他们为 p4p \geq 4 证明了该猜想。在本文中,我们证明除了 K1K_1K2K_2P3P_3 外,每个连通的 n 顶点图 G 都满足 E3+(G)52n\mathcal{E}^+_3(G) \geq \frac{\sqrt{5}}{2}n。此外,我们证明对于任意整数 p3p \geq 3,每个连通的 n 顶点图 G 都满足 Ep(G)Ep(Kn)\mathcal{E}^-_p(G) \geq \mathcal{E}^-_p(K_n),这改进了已知的结果。

关键词

引用

@article{arxiv.2604.15656,
  title  = {Positive and negative 3-energies of graphs},
  author = {Zhengbo Chen and Zhouningxin Wang and Xiao-Dong Zhang},
  journal= {arXiv preprint arXiv:2604.15656},
  year   = {2026}
}

备注

33 pages, 12 figures