Spectral radius, fractional [a,b]-factor and ID-factor-critical graphs
Abstract
Let G be a graph and h: E(G)→ [0,1] be a function. For any two positive integers a and b with a≤ b, a fractional [a,b]-factor of G with the indicator function h is a spanning subgraph with vertex set V(G) and edge set Eh such that a≤Σe∈ EG(v)h(e)≤ b for any vertex v∈ V(G), where Eh = \e∈ E(G)|h(e)>0\ and EG(v)=\e∈ E(G)| e~is incident with~v~in~G\. A graph G is ID-factor-critical if for every independent set I of G whose size has the same parity as |V(G)|, G-I has a perfect matching. In this paper, we present a tight sufficient condition based on the spectral radius for a graph to contain a fractional [a,b]-factor, which extends the result of Wei and Zhang [Discrete Math. 346 (2023) 113269]. Furthermore, we also prove a tight sufficient condition in terms of the spectral radius for a graph with minimum degree δ to be ID-factor-critical.
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.