arXiv++ Combinatorics

Browse math.CO papers from arXiv

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

Published: 2024-01-15
Comments: arXiv admin note: substantial text overlap with arXiv:2401.01030

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.

BibTeX

Loading...