中文

给定规模的 $\theta(1,3,3)$-自由图谱半径的尖锐上界

组合数学 2024-11-22 v2

摘要

若图 GG 不包含 FF 作为子图,则称 GGFF-自由图。记 ρ(G)\rho(G) 为图 GG 的谱半径。记 θ(1,p,q)\theta(1,p,q) 为 theta 图,即通过三条内部互不相交的路径将两个不同顶点相连,路径长度为 1,p,q1, p, q,其中 pqp\leq q。记 Sn,kS_{n,k} 为将 KkK_{k} 的每个顶点与 nkn-k 个孤立顶点相连得到的图,Sn,kS_{n,k}^{-} 为从 Sn,kS_{n,k} 中删除一条与度为 kk 的顶点相连的边得到的图。本文我们证明,如果 ρ(G)ρ(Sm+42,2)\rho(G)\geq\rho(S_{\frac{m+4}{2},2}^{-}) 对于大小为偶数 m92m\geq 92 的图 GG,则 GG 包含 θ(1,3,3)\theta(1,3,3) 除非 GSm+42,2G\cong S_{\frac{m+4}{2},2}^{-}

关键词

引用

@article{arxiv.2411.05304,
  title  = {A sharp upper bound on the spectral radius of $\theta(1,3,3)$-free graphs with given size},
  author = {Yuxiang Liu and Ligong Wang},
  journal= {arXiv preprint arXiv:2411.05304},
  year   = {2024}
}

备注

14pages, 1 figures. arXiv admin note: text overlap with arXiv:2410.07721 by other authors