禁用扇形图的图谱极值
组合数学
2025-08-11 v1
摘要
对于图 ,其谱半径是其邻接矩阵的最大特征值。扇形图 是通过将单个顶点连接到阶数为 的路径的所有顶点而得到的图。令 为所有具有最大谱半径的 阶极值图 的集合,其中 不包含 作为子图。在本文中,我们对于任意 和足够大的 ,完全刻画了 中的图。我们揭示了一个有趣的现象:对于任意 和足够大的 ,。
引用
@article{arxiv.2508.05911,
title = {Spectral extrema of graphs forbidding a fan},
author = {Wenqian Zhang},
journal= {arXiv preprint arXiv:2508.05911},
year = {2025}
}