English

Spectral radius conditions for edge-disjoint spanning trees in $(k+c)$-edge-connected graphs

Combinatorics 2026-05-14 v2

Abstract

Let τ(G)\tau(G) denote the spanning tree packing number of a graph GG. Recently, Zhang and Fan [J. Graph Theory 112 (2) (2026) 128--144] posed the problem of finding a tight spectral radius condition for an mm-edge-connected graph GG to guarantee τ(G)k\tau(G)\ge k for k+1m2k1k+1\le m\le 2k-1. They solved the cases m=km=k and k=2,m=3k=2, m=3. In this paper, we study this problem for all m=k+cm=k+c, where 1ck11\le c\le k-1. For 1ck21\le c\le k-2, we obtain a tight spectral radius condition for a (k+c)(k+c)-edge-connected graph to contain kk edge-disjoint spanning trees. We also obtain a tight spectral radius condition for (2k1)(2k-1)-edge-connected graphs. In both cases, we give graph families containing all extremal graphs, and the graphs with maximum spectral radius in these families serve as the corresponding extremal graphs. Each graph in these families consists of a large clique and a small remaining part, with certain restrictions on the edges inside the small part and between the two parts. Moreover, for the case m=k+1m=k+1, we further determine the unique extremal graph.

Keywords

Cite

@article{arxiv.2604.21470,
  title  = {Spectral radius conditions for edge-disjoint spanning trees in $(k+c)$-edge-connected graphs},
  author = {Yongbin Gao and Ligong Wang},
  journal= {arXiv preprint arXiv:2604.21470},
  year   = {2026}
}