给定规模的 $\theta(1,3,3)$-自由图谱半径的尖锐上界
组合数学
2024-11-22 v2
摘要
若图 不包含 作为子图,则称 为 -自由图。记 为图 的谱半径。记 为 theta 图,即通过三条内部互不相交的路径将两个不同顶点相连,路径长度为 ,其中 。记 为将 的每个顶点与 个孤立顶点相连得到的图, 为从 中删除一条与度为 的顶点相连的边得到的图。本文我们证明,如果 对于大小为偶数 的图 ,则 包含 除非 。
引用
@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