关于$K_{r+1}$-饱和图谱半径的注记
组合数学
2022-02-11 v2
摘要
记为图的谱半径,为联结。设,且为阶为的-饱和图。近来Kim、Kim、Kostochka和O精确确定了时的最小值,并找到了时的渐近紧界。他们还猜想除非。本注记证明了他们的猜想。
引用
@article{arxiv.2105.02297,
title = {Remarks on the spectral radius of $K_{r+1}$-saturated graphs},
author = {V. Nikiforov},
journal= {arXiv preprint arXiv:2105.02297},
year = {2022}
}
备注
Proposition 6 is wrong. There are counterexamples to the statement