English

Spectral radius and rainbow $k$-factors of graphs

Combinatorics 2025-08-08 v3

Abstract

Let G={G1,,Gkn2}\mathcal{G}=\{G_1,\ldots, G_{\frac{kn}{2}}\} be a set of graphs on the same vertex set V={1,,n}V=\{1,\dots,n\} where knk\cdot n is even. We say G\mathcal{G} admits a rainbow kk-factor if there exists a kk-regular graph FF on the vertex set VV such that all edges of FF are from different members of G\mathcal{G}. In this paper, we show a sufficient spectral condition for the existence of a rainbow kk-factor for k2k\geq 2, which is that if ρ(Gi)ρ(Kk1(K1Knk))\rho(G_i)\geq\rho(K_{k-1}\vee(K_1\cup K_{n-k})) for each GiGG_i\in \mathcal{G}, then G\mathcal{G} admits a rainbow kk-factor unless G1=G2==Gkn2Kk1(K1Knk)G_1=G_2=\cdots=G_{\frac{kn}{2}}\cong K_{k-1}\vee(K_1\cup K_{n-k}).

Keywords

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}
}