Eigenvalue conditions implying edge-disjoint spanning trees and a forest with constraints
Abstract
Let G be a nontrivial graph with minimum degree δ and k an integer with k 2. In the literature, there are eigenvalue conditions that imply G contains k edge-disjoint spanning trees. We give eigenvalue conditions that imply G contains k edge-disjoint spanning trees and another forest F with |E(F)|>δ-1δ(|V(G)|-1), and if F is not a spanning tree, then F has a component with at least δ edges.
0
Turn this paper into a full lesson
ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.