English

Spectral radius and rainbow Hamiltonicity in bipartite graphs

Combinatorics 2026-03-05 v1

Abstract

Let G={G1,G2,,Gk}\mathcal{G}=\{G_1, G_2, \ldots , G_k\} be a family of bipartite graphs on the same vertex set. A rainbow Hamilton path (cycle) in G\mathcal{G} is a path (cycle) that visits each vertex precisely once such that any two edges belong to different graphs of G.\mathcal{G}. In this paper, by adopting the technique of bi-shifting, we present tight sufficient conditions in terms of the spectral radius for a family G\mathcal{G} to admit a rainbow Hamilton path and cycle, respectively. Meanwhile, we completely characterize the corresponding spectral extremal graphs.

Keywords

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

R2 v1 2026-07-01T11:02:51.813Z