The existence of even factors based on spectral conditions of graphs
Abstract
Let G=(V(G),E(G)) be a graph with vertex set V(G) and edge set E(G). An even factor of G is a spanning subgraph F such that every vertex in F has a nonzero even degree. Note that δ(G)≥ 2 is a trivial necessary condition for a graph to have an even factor, where \( δ(G) \) is the minimum degree of \( G \). In this paper, for a connected graph G with minimum degree δ, we establish a lower bound on the signless Laplacian spectral radius of G and an upper bound on the distance spectral radius of G such that G contains an even factor.
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.