Spectral radius for the existence of Hb-factors in binding graphs
Abstract
The binding number, denoted by bind(G), of a graph G is defined as the minimum value of |NG(X)||X| taken over any non-empty subset X of V(G) with NG(X)≠ V(G). A graph G is said to be r-binding if bind(G)≥ r. The adjacency matrix of a graph G is denoted by A(G). The largest eigenvalue of A(G) is called the spectral radius of G. An Hb-factor of a graph G is defined as a spanning subgraph F of G such that for any v∈ V(G), dF(v) belongs to the set \1,3,5,…,b-1,b\, where b is an even integer with b≥2. This note establishes a sufficient condition to guarantee that a connected 1b-1-binding graph G of even order contains an Hb-factor based on the spectral radius.
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.