中文

图的谱极值:禁用星–路森林

组合数学 2023-02-24 v1

摘要

阶为 nn 的路记为 PnP_n,阶为 nn 的星记为 Sn1S_{n-1}。星–路森林是指其连通分支均为路与星的森林。本文确定了在 nn 充分大时,不含 kS1PkS_{\ell-1}\cup P_{\ell}k1S21k2P2k_1S_{2\ell -1}\cup k_2P_{2\ell}kS42P5kS_{4}\cup 2P_{5} 拷贝的图的最大谱半径。

关键词

引用

@article{arxiv.2302.11839,
  title  = {Spectral extrema of graphs: Forbidden star-path forests},
  author = {Yanni Zhai and Xiying Yuan and Lihua You},
  journal= {arXiv preprint arXiv:2302.11839},
  year   = {2023}
}