{"id":"arxiv/2601.07893","url":"https://arxiv.org/abs/2601.07893","tags":["math.CO"],"score":0,"title":"Laplacian eigenvalue conditions for edge-disjoint spanning trees and a forest with constraints","domain":"math.CO","source":"arxiv","authors":["Yongbin Gao","Ligong Wang"],"reviews":0,"subject":"math.CO","summary":"Let $k$ be a positive integer and let $G$ be a simple graph of order $n$ with minimum degree $δ$. A graph $G$ is said to have property $P(k, d)$ if it contains $k$ edge-disjoint spanning trees and an additional forest $F$ with edge number $|E(F)| > \\frac{d-1}{d}(|V(G)| - 1)$, such that if $F$ is not a spanning tree, then $F$ has a component with at least $d$ edges. Let $D(G)$ be the degree diagonal matrix of $G$. We denote $λ_i$ and $μ_i$ as the $i$th largest eigenvalue of the adjacency matrix $A(G)$ of $G$ and the Laplacian matrix $L(G) = D(G) - A(G)$ of $G$ for $i = 1, 2, \\ldots, n$,…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-01-12","reactions":{}}