Spectral radius and rainbow Hamiltonicity in bipartite graphs
Combinatorics
2026-03-05 v1
Abstract
Let be a family of bipartite graphs on the same vertex set. A rainbow Hamilton path (cycle) in is a path (cycle) that visits each vertex precisely once such that any two edges belong to different graphs of In this paper, by adopting the technique of bi-shifting, we present tight sufficient conditions in terms of the spectral radius for a family to admit a rainbow Hamilton path and cycle, respectively. Meanwhile, we completely characterize the corresponding spectral extremal graphs.
Cite
@article{arxiv.2603.03966,
title = {Spectral radius and rainbow Hamiltonicity in bipartite graphs},
author = {Meng chen and Ruifang Liu and Qixuan Yuan},
journal= {arXiv preprint arXiv:2603.03966},
year = {2026}
}
Comments
17 pages, 0 figure