Spectral conditions for graphs in which every edge belongs to a factor

Jin Cai,Bo Zhou
2024-01-15
Abstract:A factor of a graph is a spanning subgraph. Spectral sufficient conditions are provided via spectral radius and signless Laplacian spectral radius for graphs with (i) a matching of given size (particularly, $1$-factor) containing any given edge, and (ii) a star factor with a component isomorphic to stars of order two or three containing any given edge, respectively.
Combinatorics
What problem does this paper attempt to address?