中文

图的正与负平方能量

组合数学 2025-11-10 v1

摘要

GG 的能量是 GG 的邻接矩阵特征值绝对值之和。令 s+(G),s(G)s^+(G), s^-(G) 分别表示 GG 的正特征值与负特征值平方和。由 [Elphick, Farber, Goldberg, Wocjan, Discrete Math. (2016)] 猜想:若 GG 是阶为 nn 的连通图,则 s+(G)n1s^+(G)\geq n-1s(G)n1s^-(G) \geq n-1。本文中,我们给出朝向该猜想的部分结果。特别地,我们推导了诸多可能有助于证明该猜想的结构性结果,包括各类图运算的影响。这些结果随后被用于确立该猜想在若干图类上的成立,包括具有特定正特征值比例的图与单圈图。

关键词

引用

@article{arxiv.2303.11930,
  title  = {Positive and Negative Square Energies of Graphs},
  author = {Aida Abiad and Leonardo de Lima and Dheer Noal Desai and Krystal Guo and Leslie Hogben and Jose Madrid},
  journal= {arXiv preprint arXiv:2303.11930},
  year   = {2025}
}