谱半径与大组件星型因子
组合数学
2026-03-24 v1
摘要
设 为具有 个顶点的连通图。若 非完备,则孤立硬度 定义为 ;若 为完备,则 。若 ,则称 为孤立 -硬。若 的一个 Spanning 子图 的每个连通分支均等同于 中的某个元素,则称 为 的 -因子。、 与 分别表示邻接谱半径、无标志拉普拉斯谱半径与距离谱半径。设 与 为满足 的两个正整数。本文首先建立了连通孤立 -硬图 的邻接谱半径下界,以保证 包含 -因子。随后,我们建立了连通孤立 -硬图 的无标志拉普拉斯谱半径下界,以确保 包含 -因子。最后,我们给出连通孤立 -硬图 具有 -因子的距离谱半径上界。此外,我们构造了一些极端图来证明本文获得的所有界限均为尖锐的。
引用
@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