关于边数较少的图的布洛克巴斯-尼基福罗V Conjecture
组合数学
2024-07-30 v1
摘要
布洛克巴斯和尼基福罗猜想指出,对任意图 with 条边,有 其中 和 表示邻接矩阵 的两个最大特征值, 表示图的团数。该猜想最近由林、宁和吴对无三角形图证实,对正则图则由张经验证。Elphick、Wocjan 和 Linz 提出了该猜想的一种推广。在本文中,我们验证了该推广猜想适用于边数为 且包含至多 个三角形的图族,其中 。特别地,我们证明该猜想对平面图、无书图和无环图均成立。
关键词
引用
@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}
}