paper

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.

Eigenvalue conditions implying edge-disjoint spanning trees and a forest with constraints · wovepaper