Abstract:The binding number $b(G)$ of a graph $G$ is the minimum value of $|N_{G}(X)|/|X|$ taken over all non-empty subsets $X$ of $V(G)$ such that $N_{G}(X)\neq V(G)$. The association between the binding number and toughness is intricately interconnected, as both metrics function as pivotal indicators for quantifying the vulnerability of a graph. The Brouwer-Gu Theorem asserts that for any $d$-regular connected graph $G$, the toughness $t(G)$ always at least $\frac{d}{\lambda}-1$, where $\lambda$ denotes the second largest absolute eigenvalue of the adjacency matrix. Inspired by the work of Brouwer and Gu, in this paper, we investigate $b(G)$ from spectral perspectives, and provide tight sufficient conditions in terms of the spectral radius of a graph $G$ to guarantee $b(G)\geq r$. The study of the existence of $k$-factors in graphs is a classic problem in graph theory. Katerinis and Woodall state that every graph with order $n\geq 4k-6$ satisfying $b(G)\geq 2$ contains a $k$-factor where $k\geq 2$. This leaves the following question: which $1$-binding graphs have a $k$-factor? In this paper, we also provide the spectral radius conditions of $1$-binding graphs to contain a perfect matching and a $2$-factor, respectively.

Tight toughness, isolated toughness and binding number bounds for the $\{K_2,C_n\}$-factors

Tight Toughness and Isolated Toughness for $\{K_2,C_n\}$-factor critical avoidable graph

Toughness and existence of $2$-factors

Tight toughness bounds for path-factor critical avoidable graphs

Toughness, isolated toughness and path factors in graphs

Binding Number, $k$-Factor and Spectral Radius of Graphs

A Sufficient Condition for the Existence of a K-Factor Excluding a Given R-Factor

Some sufficient conditions for graphs to have component factors

Berge-$k$-factors in tough hypergraphs

Fractional factors and component factors in graphs with isolated toughness smaller than 1

Conditions for a graph to have a connected even [2, 2s]-factor

Sufficient conditions for component factors in a graph

The Independence Number Conditions for 2-Factors of a Claw-Free Graph

Spectral conditions for factor-criticality of graphs

Toughness for the Existence of K-Hamiltonian [a, B]-Factors.

Cycle-factors in oriented graphs

On 2-factors with long cycles in 3-connected claw-free graphs

An algorithmic version of the Hajnal--Szemerédi theorem

Cycle‐factors in oriented graphs

The Toughness of Kneser Graphs

Some existence theorems on path-factor critical avoidable graphs