arXiv · 2609.25794
Some results on the distance spectral radius and edge-disjoint spanning trees of graphs
Abstract
Let $τ(G)$ denote the maximum number of edge-disjoint spanning trees in a connected graph $G$ of order $n$, and let $ρ_D(G)$ denote its distance spectral radius. For an integer $k\ge2$, Fan, He and Zhao [Discrete Appl. Math. 376 (2025) 31--40] obtained a sharp distance spectral radius condition for $τ(G)\ge k$ when $n\ge2k+6$. In this paper, we fill the gap $2k\le n\le2k+5$ and thus complete the result for all $n\ge2k$. The extremal graph given by Fan, He and Zhao remains valid for $n\ge2k+2$, while we determine the unique extremal graph for each of the orders $n=2k$ and $n=2k+1$. We further obtain sharp distance spectral radius conditions and characterize all extremal graphs under the minimum degree condition $δ(G)\ge k$ for all $n\ge2k$. Finally, for graphs with the stronger minimum degree condition $δ(G)\ge6k-4$ and order $n\ge2δ(G)+2$, we obtain a sharp distance spectral radius condition ensuring $τ(G)\ge k$ and determine the unique extremal graph.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Yongbin Gao, Ligong Wang. 2026-09-22. Some results on the distance spectral radius and edge-disjoint spanning trees of graphs. https://arxiv.org/abs/2609.25794
Cite the original work for its findings. Save a collection to share your selection of sources.