{"id":"arxiv/2609.19655","url":"https://arxiv.org/abs/2609.19655","tags":["math.CO"],"score":0,"title":"Maximum and Minimum Spectral Radii in an Exceptional Family for Edge-Disjoint Spanning Trees","domain":"math.CO","source":"arxiv","authors":["Xuanyu Cao","Chunxiang Wang"],"reviews":0,"subject":"math.CO","summary":"For a connected graph $G$, let $τ(G)$ denote the maximum number of pairwise edge-disjoint spanning trees, and let $ρ(G)$ be its adjacency spectral radius. For integers $n\\ge1$, $k\\ge2$, and $k\\leδ\\le2k-1$, let $\\mathcal{G}_{n,δ}$ be the class of connected $n$-vertex graphs with minimum degree $δ$, and let $\\mathcal{L}_{\\mathcal{H}}^{2}(n,k,δ)\\subseteq\\mathcal{G}_{n,δ}$ be the exceptional family introduced by Chang, Li, and Zhang. For sufficiently large $n$, the sharp adjacency-spectral threshold for $τ(G)\\ge k$ is determined by maximizing $ρ(G)$ over this family. Set $h=δ-k$. For each fixed…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-17","reactions":{}}