中文

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

组合数学 2024-10-11 v1

摘要

若图 GG 不包含 FF 作为子图,则称其为 FF-free。theta 图 θl1,l2,l3\theta_{l_1,l_2,l_3} 指由两条互不相交的路径(长度分别为 l1,l2,l3l_1,l_2,l_3)连接的两个互异顶点,其中 l1l2l3l_1\leq l_2\leq l_3l22l_2\geq2。最近,Li、Zhao 与 Zou [arXiv:2409.15918v1] 确定了 θ1,p,q\theta_{1,p,q}-free 图(其中 qp3q\geq p\geq3p+q2k+17p+q\geq2k+1\geq7)在大小为 mm 时谱半径最大的图,并提出了在 θ1,3,3\theta_{1,3,3}-free 图中寻找最大谱半径图的問題。本文解决此問題,确定 θ1,3,3\theta_{1,3,3}-free 图在大小为 mm 时的最大谱半径,并刻画了极值图。截至目前,所有在 G(m,θ1,p,q)\mathcal{G}(m,\theta_{1,p,q}) 中谱半径最大的图已被确定,其中 qp2q\geq p\geq2

关键词

引用

@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