Spectral radius and rainbow $k$-factors of graphs
Combinatorics
2025-08-08 v3
Abstract
Let be a set of graphs on the same vertex set where is even. We say admits a rainbow -factor if there exists a -regular graph on the vertex set such that all edges of are from different members of . In this paper, we show a sufficient spectral condition for the existence of a rainbow -factor for , which is that if for each , then admits a rainbow -factor unless .
Cite
@article{arxiv.2501.08162,
title = {Spectral radius and rainbow $k$-factors of graphs},
author = {Liwen Zhang and Zhiyuan Zhang},
journal= {arXiv preprint arXiv:2501.08162},
year = {2025}
}