Skip to content
DraconiticResearch
Search Sources API
181,713 studies31 sourcesUpdated 48 min ago
PreprintarXiv licencearXiv

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≥2, Fan, He and Zhao [Discrete Appl. Math. 376 (2025) 31--40] obtained a sharp distance spectral radius condition for τ(G)≥ k when n≥2k+6. In this paper, we fill the gap 2k≤ n≤2k+5 and thus complete the result for all n≥2k. The extremal graph given by Fan, He and Zhao remains valid for n≥2k+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)≥ k for all n≥2k. Finally, for graphs with the stronger minimum degree condition δ(G)≥6k−4 and order n≥2δ(G)+2, we obtain a sharp distance spectral radius condition ensuring τ(G)≥ k and determine the unique extremal graph.

Related

  1. Spectral radius and edge-disjoint spanning trees of graphs with edge connectivity
    Jia Wei, Muhuo Liu, Zhifu You +1
    arXivPreprintarXiv licenceFull textCombinatorics & discrete mathematicsarXiv
  2. Maximum and Minimum Spectral Radii in an Exceptional Family for Edge-Disjoint Spanning Trees
    Xuanyu Cao, Chunxiang Wang
    arXivPreprintarXiv licenceFull textCombinatorics & discrete mathematicsarXiv
  3. Minimum Distance Spectral Radius of Tree with Given Maximum Degree
    Yifei Li, Zia Ullah Khan
    arXivPreprintarXiv licenceFull textCombinatorics & discrete mathematicsarXiv
  4. Independence number, essential connectivity and the distance spectral radius of graphs
    Shuang Ding, Dan Li, Yuanyuan Chen
    arXivPreprintarXiv licenceFull textCombinatorics & discrete mathematicsarXiv
  5. New results on openly disjoint cycles in regular digraphs
    Bin Chen, Wenshen Wu, Meishaung Chen
    arXivPreprintarXiv licenceFull textCombinatorics & discrete mathematicsarXiv
BibTeX
@misc{gao2026some,
  title = {{Some results on the distance spectral radius and edge-disjoint spanning trees of graphs}},
  author = {Yongbin Gao and Ligong Wang},
  howpublished = {arXiv},
  year = {2026},
  month = sep,
  doi = {10.48550/arxiv.2609.25794},
  eprint = {2609.25794},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/2609.25794},
}
RIS
TY  - UNPB
TI  - Some results on the distance spectral radius and edge-disjoint spanning trees of graphs
AU  - Yongbin Gao
AU  - Ligong Wang
PY  - 2026
DA  - 2026/09/22
PB  - arXiv
DO  - 10.48550/arxiv.2609.25794
UR  - https://arxiv.org/abs/2609.25794
AB  - 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≥2, Fan, He and Zhao [Discrete Appl. Math. 376 (2025) 31--40] obtained a sharp distance spectral radius condition for τ(G)≥ k when n≥2k+6. In this paper, we fill the gap 2k≤ n≤2k+5 and thus complete the result for all n≥2k. The extremal graph given by Fan, He and Zhao remains valid for n≥2k+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)≥ k for all n≥2k. Finally, for graphs with the stronger minimum degree condition δ(G)≥6k−4 and order n≥2δ(G)+2, we obtain a sharp distance spectral radius condition ensuring τ(G)≥ k and determine the unique extremal graph.
ER  -