中文

图的平方能量的线性下界

组合数学 2024-09-30 v1

摘要

GG 是一个 nn 阶图,其特征值为 λ1λn\lambda_1 \geq \cdots \geq\lambda_n。令 s+(G)=λi>0λi2,s(G)=λi<0λi2s^+(G)=\sum_{\lambda_i>0} \lambda_i^2, \qquad s^-(G)=\sum_{\lambda_i<0} \lambda_i^2。 较小的值 s(G)=min{s+(G),s(G)}s(G)=\min\{s^+(G), s^-(G)\} 称为 GG 的*平方能量*。2016 年,Elphick、Farber、Goldberg 和 Wocjan 猜想:对于每个 nn 阶连通图 GG,有 s(G)n1s(G)\geq n-1。目前尚不知道 s(G)s(G) 关于 nn 的线性界。设 H1,,HkH_1, \ldots, H_kGG 的不交顶点诱导子图。在本文中,我们证明 s+(G)i=1ks+(Hi) 且 s(G)i=1ks(Hi)s^+(G)\geq\sum_{i=1}^{k} s^+(H_i) \quad \text{ 且 } \quad s^-(G)\geq\sum_{i=1}^{k} s^-(H_i), 这意味着对于每个 n4n\ge 4 阶连通图 GG,有 s(G)3n4s(G)\geq \frac{3n}{4}

关键词

引用

@article{arxiv.2409.18220,
  title  = {A Linear Lower Bound for the Square Energy of Graphs},
  author = {Saieed Akbari and Hitesh Kumar and Bojan Mohar and Shivaramakrishna Pragada},
  journal= {arXiv preprint arXiv:2409.18220},
  year   = {2024}
}

备注

5 pages, 1 figure