Distance spectral radius conditions for edge-disjoint spanning trees and a forest with constraints
Abstract
Let be a positive integer and let be a simple graph of order with minimum degree . A graph is said to have property if it contains edge-disjoint spanning trees and an additional forest with edge number , such that if is not a spanning tree, then has a component with at least edges. Let be the distance matrix of . We denote as the largest eigenvalue of , which is called the distance spectral radius of . In this paper, we investigate the relationship between the distance spectral radius and the property . We prove that for a connected graph of order with minimum degree , if , then possesses property . Furthermore, for a connected balanced bipartite graph of order with minimum degree , we show that if , then also possesses property . Our results generalize the work of Fan et al. [Discrete Appl. Math. 376 (2025), 31--40] from the existence of edge-disjoint spanning trees to the more refined structural property .
Cite
@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}
}