给定规模下 $\theta_{2,2,3}$-免费图的最大谱半径
组合数学
2025-03-26 v1
摘要
图 是由将两个互异顶点通过三条内部互不相交长度为 的路径相连得到的图,其中 且 。若图中不包含 作为子图,则称其为 -免费图。已知 -免费图在给定规模下的最大谱半径已被确定,且适用于任意 。Zhai、Lin 和 Shu [Spectral extrema of graphs with fixed size: cycles and complete bipartite graphs, European J. Combin. 95 (2021) 103322] 对具有 条边的 -免费图的最大谱半径的极值图进行了特征化。在本文中,我们考察具有规模 的 -免费图的最大谱半径,并对其极值图进行特征化。
引用
@article{arxiv.2503.19489,
title = {The maximum spectral radius of $\theta_{2,2,3}$-free graphs with given size},
author = {Jing Gao and Xueliang Li},
journal= {arXiv preprint arXiv:2503.19489},
year = {2025}
}
备注
15 Pages