无轮图的最大谱半径
组合数学
2020-08-03 v2
摘要
轮图是通过将单个顶点连接到环的所有顶点而形成的图。若图不包含任何轮图作为子图,则称其为无轮图。2010年,Nikiforov提出了一个Brualdi-Solheid-Turán型问题:阶为且不包含特定种类子图的图的最大谱半径是多少。本文中,我们研究无轮图的Brualdi-Solheid-Turán型问题,并确定了阶为的无轮图的最大(无符号拉普拉斯)谱半径。此外,我们刻画了极值图。
引用
@article{arxiv.2007.06922,
title = {The maximum spectral radius of wheel-free graphs},
author = {Yanhua Zhao and Xueyi Huang and Huiqiu Lin},
journal= {arXiv preprint arXiv:2007.06922},
year = {2020}
}
备注
20 pages, 3 figures