边缘互斥生成树与带约束森林的距离谱半径条件
组合数学
2026-01-14 v1
摘要
设 为正整数,设 为秩为 且最小度为 的简单图。若图 包含 条边缘互斥的生成树,以及一条额外的森林 ,其边数满足 ,且若 不是生成树,则 必须有一个至少包含 条边的连通分支,则称 具有性质 。设 为图 的距离矩阵。我们记 为 的最大特征值,称为图 的距离谱半径。本文研究了距离谱半径与性质 之间的关系。我们证明,对于秩为 且最小度为 的连通图 ,若 ,则 具有性质 。此外,对于秩为 且最小度为 的连通平衡二分图 ,若 ,则 也具有性质 。我们的结果将 Fan 等人[离散应用数学 376 (2025), 31--40] 的工作从 条边缘互斥生成树的存在性推广到更精细的结构性质 。
引用
@article{arxiv.2601.07895,
title = {Distance spectral radius conditions for edge-disjoint spanning trees and a forest with constraints},
author = {Yongbin Gao and Ligong Wang},
journal= {arXiv preprint arXiv:2601.07895},
year = {2026}
}