Distance spectral radius and edge-disjoint spanning trees
The spanning tree packing number of a graph G , denoted by τ ( G ) , is the maximum number of edge-disjoint spanning trees contained in G . In 2012, Cioabă and Wong initiated a study of τ ( G ) from spectral perspectives. Since this work, τ ( G ) has been well studied by using the second-largest eigenvalue of the adjacency matrix. In this paper, we provide the distance spectral radius conditions to guarantee that τ ( G ) ≥ k in a (bipartite) graph.
Authors
- Yanhua Zhao (ORCID: https://orcid.org/0000-0003-4193-9973)
- Dandan Fan
- Rumeng He
Institutions
- Jiangsu University (CN)
- Xinjiang Agricultural University (CN)
Publication Details
- Journal
- Discrete Applied Mathematics
- Published
- 2025-06-21
- DOI
- https://doi.org/10.1016/j.dam.2025.06.006
- Primary Topic
- Graph theory and applications
- Type
- article
- Field-Weighted Citation Impact
- 0.00
Funders
- Natural Science Foundation of Xinjiang Province
- National Natural Science Foundation of China
- Natural Science Foundation of Jiangsu Province