Scifaro

中文

无 minor 图的谱半径

组合数学 2023-11-14 v1

作者: Ming-Zhu Chen , A-Ming Liu , Xiao-Dong Zhang

在 arXiv 上查看 ↗ PDF ↗

摘要

在本文中，对于足够大的 $n$ ，我们给出了无 $F$ -minor 的 $n$ 顶点图谱半径的尖锐上界，其中 $F$ 是通过删除不相交路径从完全图 $K_r$ 得到的。此外，刻画了达到该尖锐上界的图。这一结果可视为关于无 $F$ -minor 的 $n$ 顶点图边数的一个扩展修订。

关键词

谱半径无 minor 图完全图尖锐上界图刻画

引用

@article{arxiv.2311.06833,
  title  = {The spectral radius of minor free graphs},
  author = {Ming-Zhu Chen and A-Ming Liu and Xiao-Dong Zhang},
  journal= {arXiv preprint arXiv:2311.06833},
  year   = {2023}
}

备注

18 pages, 1 figurs