给定规模的 $\theta_{1,3,3}$-免图的最大谱半径
组合数学
2024-10-11 v1
摘要
若图 不包含 作为子图,则称其为 -free。theta 图 指由两条互不相交的路径(长度分别为 )连接的两个互异顶点,其中 且 。最近,Li、Zhao 与 Zou [arXiv:2409.15918v1] 确定了 -free 图(其中 且 )在大小为 时谱半径最大的图,并提出了在 -free 图中寻找最大谱半径图的問題。本文解决此問題,确定 -free 图在大小为 时的最大谱半径,并刻画了极值图。截至目前,所有在 中谱半径最大的图已被确定,其中 。
引用
@article{arxiv.2410.07721,
title = {The maximum spectral radius of $\theta_{1,3,3}$-free graphs with given size},
author = {Jing Gao and Xueliang Li},
journal= {arXiv preprint arXiv:2410.07721},
year = {2024}
}
备注
14 pages