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.

Discussion (0)

Sign in to join the discussion.

Loading comments…