Eigenvalue conditions implying edge-disjoint spanning trees and a forest with constraints
arXiv:2502.19461
Abstract
Let be a nontrivial graph with minimum degree and an integer with . In the literature, there are eigenvalue conditions that imply contains edge-disjoint spanning trees. We give eigenvalue conditions that imply contains edge-disjoint spanning trees and another forest with , and if is not a spanning tree, then has a component with at least edges.