中文

关于边数较少的图的布洛克巴斯-尼基福罗V Conjecture

组合数学 2024-07-30 v1

摘要

布洛克巴斯和尼基福罗猜想指出,对任意图 GKnG \neq K_n with mm 条边,有 λ12+λ22(11ω(G))2m \lambda_1^2+\lambda_2^2\le \bigg( 1-\frac{1}{\omega(G)}\bigg)2m 其中 λ1\lambda_1λ2\lambda_2 表示邻接矩阵 A(G)A(G) 的两个最大特征值,ω\omega 表示图的团数。该猜想最近由林、宁和吴对无三角形图证实,对正则图则由张经验证。Elphick、Wocjan 和 Linz 提出了该猜想的一种推广。在本文中,我们验证了该推广猜想适用于边数为 mm 且包含至多 O(m1.5ε)O(m^{1.5-\varepsilon}) 个三角形的图族,其中 ε>0\varepsilon > 0。特别地,我们证明该猜想对平面图、无书图和无环图均成立。

关键词

引用

@article{arxiv.2407.19341,
  title  = {Bollob\'as-Nikiforov Conjecture for graphs with not so many triangles},
  author = {Hitesh Kumar and Shivaramakrishna Pragada},
  journal= {arXiv preprint arXiv:2407.19341},
  year   = {2024}
}