Papers
Topics
Authors
Recent
Search
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 GG be a nontrivial graph with minimum degree δ\delta and kk an integer with k≥2k\ge 2. In the literature, there are eigenvalue conditions that imply GG contains kk edge-disjoint spanning trees. We give eigenvalue conditions that imply GG contains kk edge-disjoint spanning trees and another forest FF with $|E(F)|>\frac{\delta-1}{\delta}(|V(G)|-1)$, and if FF is not a spanning tree, then FF has a component with at least δ\delta edges.

Authors (2)

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.