Indexed metadata

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

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

Source record

Source: arXiv

Published: Oct 13, 2026

arXiv: 2610.18574

Open original source ↗

Source abstract

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

Evidence graph

No public relationships recorded yet.

Integrity note: This page is a factual metadata record created by deterministic ingestion. It is not a claim that the work moves a mathematical frontier or has been independently verified.

Spectral radius and edge-disjoint spanning trees of graphs with edge connectivity — Mathematical Frontier Network