图的正与负平方能量
组合数学
2025-11-10 v1
摘要
图 的能量是 的邻接矩阵特征值绝对值之和。令 分别表示 的正特征值与负特征值平方和。由 [Elphick, Farber, Goldberg, Wocjan, Discrete Math. (2016)] 猜想:若 是阶为 的连通图,则 且 。本文中,我们给出朝向该猜想的部分结果。特别地,我们推导了诸多可能有助于证明该猜想的结构性结果,包括各类图运算的影响。这些结果随后被用于确立该猜想在若干图类上的成立,包括具有特定正特征值比例的图与单圈图。
引用
@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}
}