中文

关于图的正平方能量的猜想的细化

组合数学 2025-06-10 v1

摘要

GG 为秩为 nn 的简单图,其特征值为 λ1(G)λn(G)\lambda_1(G)\geq \cdots \geq \lambda_n(G)。定义 s+(G)=λi>0λi2(G),s(G)=λi<0λi2(G).s^+(G)=\sum_{\lambda_i >0} \lambda_i^2(G), \quad s^-(G)=\sum_{\lambda_i<0} \lambda_i^2(G). Elphick、Farber、Goldberg 和 Wocjan conjectured 对于秩为 nn 的每个连通图 GG,都有 s+(G)n1.s^+(G) \ge n-1. 我们验证了该猜想对于支配数至多为 2 的图。随后我们加强了猜想如下:若 GG 为秩为 nn 且阶数 mn+1m \geq n+1 的连通图,则 s+(G)n.s^+(G) \geq n. 我们为无臂图和直径为 2 的图证明了该猜想。

关键词

引用

@article{arxiv.2506.07264,
  title  = {Refinement of a conjecture on positive square energy of graphs},
  author = {Saieed Akbari and Hitesh Kumar and Bojan Mohar and Shivaramakrishna Pragada and Shengtong Zhang},
  journal= {arXiv preprint arXiv:2506.07264},
  year   = {2025}
}