Abstract:Let $\alpha\in[0,1)$, and let $G$ be a connected graph of order $n$ with $n\geq f(\alpha)$, where $f(\alpha)=14$ for $\alpha\in[0,\frac{1}{2}]$, $f(\alpha)=17$ for $\alpha\in(\frac{1}{2},\frac{2}{3}]$, $f(\alpha)=20$ for $\alpha\in(\frac{2}{3},\frac{3}{4}]$ and $f(\alpha)=\frac{5}{1-\alpha}+1$ for $\alpha\in(\frac{3}{4},1)$. A path factor is a spanning subgraph $F$ of $G$ such that every component of $F$ is a path with at least two vertices. Let $k\geq2$ be an integer. A $P_{\geq k}$-factor means a path-factor with each component being a path of order at least $k$. A graph $G$ is called a $P_{\geq k}$-factor covered graph if $G$ has a $P_{\geq k}$-factor containing $e$ for any $e\in E(G)$. Let $A_{\alpha}(G)=\alpha D(G)+(1-\alpha)A(G)$, where $D(G)$ denotes the diagonal matrix of vertex degrees of $G$ and $A(G)$ denotes the adjacency matrix of $G$. The largest eigenvalue of $A_{\alpha}(G)$ is called the $A_{\alpha}$-spectral radius of $G$, which is denoted by $\rho_{\alpha}(G)$. In this paper, it is proved that $G$ is a $P_{\geq2}$-factor covered graph if $\rho_{\alpha}(G)>\eta(n)$, where $\eta(n)$ is the largest root of $x^{3}-((\alpha+1)n+\alpha-4)x^{2}+(\alpha n^{2}+(\alpha^{2}-2\alpha-1)n-2\alpha+1)x-\alpha^{2}n^{2}+(5\alpha^{2}-3\alpha+2)n-10\alpha^{2}+15\alpha-8=0$. Furthermore, we provide a graph to show that the bound on $A_{\alpha}$-spectral radius is optimal.

Toughness, isolated toughness and path factors in graphs

Tight toughness bounds for path-factor critical avoidable graphs

Some results on path-factor critical avoidable graphs

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

Path-factor critical covered graphs and path-factor uniform graphs

Some existence theorems on path-factor critical avoidable graphs

Two Sufficient Conditions for Graphs to Admit Path Factors

Toughness and existence of $2$-factors

Sufficient conditions for the existence of path-factors with given properties

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

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

Some sufficient conditions for graphs to have component factors

Berge-$k$-factors in tough hypergraphs

Network Vulnerability Parameter and Results on Two Surfaces.

The existence of tree-connected $\{g,f\}$-factors in edge-connected graphs and tough graphs

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

Toughness and distance spectral radius in graphs involving minimum degree

Sufficient conditions for component factors in a graph

Minimal toughness in special graph classes

Aα-spectral radius and path-factor covered graphs

The 3-domination-critical graphs with toughness one