中文

谱半径与大组件星型因子

组合数学 2026-03-24 v1

摘要

GG 为具有 nn 个顶点的连通图。若 GG 非完备,则孤立硬度 I(G)I(G) 定义为 I(G)=min{Si(GS):SV(G) \mboxand i(GS)2}I(G)=\min\left\{\frac{|S|}{i(G-S)}:S\subseteq V(G) \ \mbox{and} \ i(G-S)\geq2\right\};若 GG 为完备,则 I(G)=+I(G)=+\infty。若 I(G)rI(G)\geq r,则称 GG 为孤立 rr-硬。若 GG 的一个 Spanning 子图 HH 的每个连通分支均等同于 {K1,j:mj2m}\{K_{1,j}:m\leq j\leq2m\} 中的某个元素,则称 HHGG{K1,j:mj2m}\{K_{1,j}:m\leq j\leq2m\}-因子。ρ(G)\rho(G)q(G)q(G)μ(G)\mu(G) 分别表示邻接谱半径、无标志拉普拉斯谱半径与距离谱半径。设 mmbb 为满足 m2m\geq2 的两个正整数。本文首先建立了连通孤立 mb1b\frac{mb-1}{b}-硬图 GG 的邻接谱半径下界,以保证 GG 包含 {K1,j:mj2m}\{K_{1,j}:m\leq j\leq2m\}-因子。随后,我们建立了连通孤立 mb1b\frac{mb-1}{b}-硬图 GG 的无标志拉普拉斯谱半径下界,以确保 GG 包含 {K1,j:mj2m}\{K_{1,j}:m\leq j\leq2m\}-因子。最后,我们给出连通孤立 mb1b\frac{mb-1}{b}-硬图 GG 具有 {K1,j:mj2m}\{K_{1,j}:m\leq j\leq2m\}-因子的距离谱半径上界。此外,我们构造了一些极端图来证明本文获得的所有界限均为尖锐的。

关键词

引用

@article{arxiv.2603.20774,
  title  = {Spectral radii and star-factors with large components},
  author = {Zhiren Sun and Sizhong Zhou},
  journal= {arXiv preprint arXiv:2603.20774},
  year   = {2026}
}

备注

15 pages