图的谱半径与边互不相交的连通因子
组合数学
2026-05-25 v1
摘要
对于图 G，其谱半径是其邻接矩阵的最大特征值。图 G 的连通因子是 G 的连通 spanning 子图。例如，G 的生成树是 1-连通因子。设 G 的阶为 n，最小度为 δ ≥ 6，其中 n ≥ 3δ。在本文中，我们给出 G 包含 k 条边互不相交的 2-连通因子和 ⌊(δ-4k)/2⌋ 条边互不相交的生成树的尖锐谱半径条件，其中 1 ≤ k ≤ ⌊δ/4⌋ 为整数。
引用
@article{arxiv.2605.23737,
title = {Spectral radius and edge-disjoint connected factors of graphs},
author = {Xinying Tang and Wenqian Zhang},
journal= {arXiv preprint arXiv:2605.23737},
year = {2026}
}