Indexed metadata

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

Yongbin Gao, Ligong Wang

Source record

Source: arXiv

Published: Sep 22, 2026

arXiv: 2609.25794

Open original source ↗

Source 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 k2k\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 n2k+6n\ge2k+6. In this paper, we fill the gap 2kn2k+52k\le n\le2k+5 and thus complete the result for all n2kn\ge2k. The extremal graph given by Fan, He and Zhao remains valid for n2k+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 n2kn\ge2k. Finally, for graphs with the stronger minimum degree condition δ(G)6k4δ(G)\ge6k-4 and order n2δ(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.

Evidence graph

No public relationships recorded yet.

Integrity note: This page is a factual metadata record created by deterministic ingestion. It is not a claim that the work moves a mathematical frontier or has been independently verified.