图的谱极值:禁用星–路森林
组合数学
2023-02-24 v1
摘要
阶为 的路记为 ,阶为 的星记为 。星–路森林是指其连通分支均为路与星的森林。本文确定了在 充分大时,不含 、 或 拷贝的图的最大谱半径。
引用
@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}
}