English

Spectral radius and $[a,b]$-factors in graphs

Combinatorics 2021-11-03 v1

Abstract

An [a,b][a,b]-factor of a graph GG is a spanning subgraph HH such that adH(v)ba\leq d_{H}(v)\leq b for each vV(G)v\in V(G). In this paper, we provide spectral conditions for the existence of an odd [1,b][1,b]-factor in a connected graph with minimum degree δ\delta and the existence of an [a,b][a,b]-factor in a graph, respectively. Our results generalize and improve some previous results on perfect matchings of graphs. For a=1a=1, we extend the result of O\cite{S.O} to obtain an odd [1,b][1,b]-factor and further improve the result of Liu, Liu and Feng\cite{W.L} for a=b=1a=b=1. For n3a+b1n\geq 3a+b-1, we confirm the conjecture of Cho, Hyun, O and Park\cite{E.C}. We conclude some open problems in the end.

Keywords

Cite

@article{arxiv.2111.01367,
  title  = {Spectral radius and $[a,b]$-factors in graphs},
  author = {Dandan Fan and Huiqiu Lin and Hongliang Lu},
  journal= {arXiv preprint arXiv:2111.01367},
  year   = {2021}
}

Comments

14 pages

R2 v1 2026-06-24T07:22:03.392Z