Spectral radius and [a,b]-factors in graphs

Abstract

An [a,b]-factor of a graph G is a spanning subgraph H such that a≤ dH(v)≤ b for each v∈ V(G). In this paper, we provide spectral conditions for the existence of an odd [1,b]-factor in a connected graph with minimum degree δ and the existence of an [a,b]-factor in a graph, respectively. Our results generalize and improve some previous results on perfect matchings of graphs. For a=1, we extend the result of OS.O to obtain an odd [1,b]-factor and further improve the result of Liu, Liu and FengW.L for a=b=1. For n≥ 3a+b-1, we confirm the conjecture of Cho, Hyun, O and ParkE.C. We conclude some open problems in the end.

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…