Skip to content
Preprint

Spectral radius and edge-disjoint spanning trees of graphs with edge connectivity

Oct 2026 · 0 citations · 27 references
Mathematics

Abstract

Let $\tau(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.

View source

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.