2610.18574

Total: 1

#1 Spectral radius and edge-disjoint spanning trees of graphs with edge connectivity [PDF] [Copy] [Kimi] [REL]

Authors: Jia Wei, Muhuo Liu, Zhifu You, Hong-Jian Lai

Let $τ(G)$ denote the maximum number of pairwise edge-disjoint spanning trees contained in a graph $G$. Zhang and Fan [J. Graph Theory, 2026] posed the problem of determining the corresponding tight spectral-radius condition for every $s$-edge-connected graph with \[ k+1\leq s\leq2k-1, \] together with a characterization of the associated extremal graphs. In this paper, we completely resolve this problem.

Subject: Combinatorics

Publish: 2026-10-13 15:41:04 UTC