中文

给定规模下 $\theta_{2,2,3}$-免费图的最大谱半径

组合数学 2025-03-26 v1

摘要

θ\thetaθr,p,q\theta_{r,p,q} 是由将两个互异顶点通过三条内部互不相交长度为 r,p,qr,p,q 的路径相连得到的图,其中 qpr1q\geq p\geq r\geq1p2p\geq2。若图中不包含 θr,p,q\theta_{r,p,q} 作为子图,则称其为 θr,p,q\theta_{r,p,q}-免费图。已知 θ1,p,q\theta_{1,p,q}-免费图在给定规模下的最大谱半径已被确定,且适用于任意 qp2q\geq p\geq2。Zhai、Lin 和 Shu [Spectral extrema of graphs with fixed size: cycles and complete bipartite graphs, European J. Combin. 95 (2021) 103322] 对具有 mm 条边的 θ2,2,2\theta_{2,2,2}-免费图的最大谱半径的极值图进行了特征化。在本文中,我们考察具有规模 mmθ2,2,3\theta_{2,2,3}-免费图的最大谱半径,并对其极值图进行特征化。

关键词

引用

@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