Spectral radius conditions for edge-disjoint spanning trees in $(k+c)$-edge-connected graphs
Let $τ(G)$ denote the spanning tree packing number of a graph $G$. Recently, Zhang and Fan [J. Graph Theory 112 (2) (2026) 128--144] posed the problem of finding a tight spectral radius condition for an $m$-edge-connected graph $G$ to guarantee $τ(G)\ge k$ for $k+1\le m\le 2k-1$. They solved the cases $m=k$ and $k=2, m=3$. In this paper, we study this problem for all $m=k+c$, where $1\le c\le k-1$. For $1\le c\le k-2$, we obtain a tight spectral radius condition for a $(k+c)$-edge-connected graph to contain $k$ edge-disjoint spanning trees. We also obtain a tight spectral radius condition…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2604.21470
curl -X POST /api/v1/records/arxiv/2604.21470/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2604.21470/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'