中文

不含奇轮图的图谱半径

组合数学 2021-04-19 v1

摘要

奇轮 W2k+1W_{2k+1} 是通过将一个顶点连接到一个长度为 2k2k 的圈上所形成的图。在本文中,我们研究不含 W2k+1W_{2k+1}nn 顶点图的邻接矩阵谱半径的最大可能值。我们确定了所有 k2,k{4,5}k\geq 2, k\notin \{4,5\} 时谱极值图的结构。当 k=2k=2 时,我们表明这些谱极值图属于不含 W2k+1W_{2k+1} 且具有最大边数的 nn 顶点图上的图兰极值图,但当 k9k\geq 9 时,我们表明谱极值图族与图兰极值图族是不相交的。

关键词

引用

@article{arxiv.2104.07729,
  title  = {The spectral radius of graphs with no odd wheels},
  author = {Sebastian Cioabă and Dheer Noal Desai and Michael Tait},
  journal= {arXiv preprint arXiv:2104.07729},
  year   = {2021}
}