不含奇轮图的图谱半径
组合数学
2021-04-19 v1
摘要
奇轮 是通过将一个顶点连接到一个长度为 的圈上所形成的图。在本文中,我们研究不含 的 顶点图的邻接矩阵谱半径的最大可能值。我们确定了所有 时谱极值图的结构。当 时,我们表明这些谱极值图属于不含 且具有最大边数的 顶点图上的图兰极值图,但当 时,我们表明谱极值图族与图兰极值图族是不相交的。
引用
@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}
}