arXiv++ Combinatorics

Browse math.CO papers from arXiv

Spectral radius and rainbow $k$-factors in a bipartite graph family

Published: 2026-03-19
Comments: 13 pages, 0 figure

Abstract

Let $\mathcal{G}=\{G_1, G_2, \ldots , G_{kn}\}$ be a family of balanced bipartite graphs on the same vertex set $[2n]$. A rainbow $k$-factor of $\mathcal{G}$ is defined as a $k$-factor such that any two distinct edges come from different graphs in $\mathcal{G}.$ In this paper, we provide a tight sufficient condition in terms of the spectral radius for a family of balanced bipartite graphs $\mathcal{G}$ to contain a rainbow $k$-factor. Furthermore, we completely characterize the corresponding spectral extremal graph.

BibTeX

Loading...