Papers
Topics
Authors
Recent
Search
2000 character limit reached

Some results on the distance spectral radius and edge-disjoint spanning trees of graphs

Published 22 Sep 2026 in math.CO | (2609.25794v1)

Abstract: Let τ(G)τ(G) denote the maximum number of edge-disjoint spanning trees in a connected graph GG of order nn, and let ρD(G)ρ_D(G) denote its distance spectral radius. For an integer k≥2k\ge2, Fan, He and Zhao [Discrete Appl. Math. 376 (2025) 31--40] obtained a sharp distance spectral radius condition for τ(G)≥kτ(G)\ge k when n≥2k+6n\ge2k+6. In this paper, we fill the gap 2k≤n≤2k+52k\le n\le2k+5 and thus complete the result for all n≥2kn\ge2k. The extremal graph given by Fan, He and Zhao remains valid for n≥2k+2n\ge2k+2, while we determine the unique extremal graph for each of the orders n=2kn=2k and n=2k+1n=2k+1. We further obtain sharp distance spectral radius conditions and characterize all extremal graphs under the minimum degree condition δ(G)≥kδ(G)\ge k for all n≥2kn\ge2k. Finally, for graphs with the stronger minimum degree condition δ(G)≥6k−4δ(G)\ge6k-4 and order n≥2δ(G)+2n\ge2δ(G)+2, we obtain a sharp distance spectral radius condition ensuring τ(G)≥kτ(G)\ge k and determine the unique extremal graph.

Authors (2)

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.