2000 character limit reached
Eigenvalue conditions implying edge-disjoint spanning trees and a forest with constraints
Published 26 Feb 2025 in math.CO | (2502.19461v2)
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 $|E(F)|>\frac{\delta-1}{\delta}(|V(G)|-1)$, and if is not a spanning tree, then has a component with at least edges.
Paper Prompts
Sign up for free to create and run prompts on this paper.