English

Distance spectral radius conditions for edge-disjoint spanning trees and a forest with constraints

Combinatorics 2026-01-14 v1

Abstract

Let k2k\ge 2 be a positive integer and let GG be a simple graph of order nn with minimum degree δ\delta. A graph GG is said to have property P(k,d)P(k, d) if it contains kk edge-disjoint spanning trees and an additional forest FF with edge number E(F)>d1d(n1)|E(F)| > \frac{d-1}{d}(n-1), such that if FF is not a spanning tree, then FF has a component with at least dd edges. Let D(G)D(G) be the distance matrix of GG. We denote ρD(G)\rho_D(G) as the largest eigenvalue of D(G)D(G), which is called the distance spectral radius of GG. In this paper, we investigate the relationship between the distance spectral radius and the property P(k,δ)P(k, \delta). We prove that for a connected graph GG of order n2k+8n \ge 2k+8 with minimum degree δk+2\delta \ge k+2, if ρD(G)ρD(Kk1(KnkK1))\rho_D(G) \le \rho_D(K_{k-1} \vee (K_{n-k} \cup K_1)), then GG possesses property P(k,δ)P(k, \delta). Furthermore, for a connected balanced bipartite graph GG of order n4k+8n \ge 4k+8 with minimum degree δk+2\delta \ge k+2, we show that if ρD(G)ρD(Kn2,n2E(K1,n2k+1))\rho_D(G) \le \rho_D(K_{\frac{n}{2}, \frac{n}{2}} \setminus E(K_{1, \frac{n}{2}-k+1})), then GG also possesses property P(k,δ)P(k, \delta). Our results generalize the work of Fan et al. [Discrete Appl. Math. 376 (2025), 31--40] from the existence of kk edge-disjoint spanning trees to the more refined structural property P(k,δ)P(k, \delta).

Keywords

Cite

@article{arxiv.2601.07895,
  title  = {Distance spectral radius conditions for edge-disjoint spanning trees and a forest with constraints},
  author = {Yongbin Gao and Ligong Wang},
  journal= {arXiv preprint arXiv:2601.07895},
  year   = {2026}
}