Eigenvalue conditions implying edge-disjoint spanning trees and a forest with constraints
Combinatorics
2025-04-02 v2
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.
Cite
@article{arxiv.2502.19461,
title = {Eigenvalue conditions implying edge-disjoint spanning trees and a forest with constraints},
author = {Jin Cai and Bo Zhou},
journal= {arXiv preprint arXiv:2502.19461},
year = {2025}
}