中文

禁用扇形图的图谱极值

组合数学 2025-08-11 v1

摘要

对于图 GG,其谱半径是其邻接矩阵的最大特征值。扇形图 HH_{\ell} 是通过将单个顶点连接到阶数为 4\ell\geq4 的路径的所有顶点而得到的图。令 SPEX(n,H){\rm SPEX(n,H_{\ell})} 为所有具有最大谱半径的 nn 阶极值图 GG 的集合,其中 GG 不包含 HH_{\ell} 作为子图。在本文中,我们对于任意 4\ell\geq4 和足够大的 nn,完全刻画了 SPEX(n,H){\rm SPEX(n,H_{\ell})} 中的图。我们揭示了一个有趣的现象:对于任意 k1k\geq1 和足够大的 nnSPEX(n,H2k+2)SPEX(n,H2k+3){\rm SPEX(n,H_{2k+2})}\subseteq {\rm SPEX(n,H_{2k+3})}

关键词

引用

@article{arxiv.2508.05911,
  title  = {Spectral extrema of graphs forbidding a fan},
  author = {Wenqian Zhang},
  journal= {arXiv preprint arXiv:2508.05911},
  year   = {2025}
}