Rainbow Hamiltonicity and the spectral radius

Yuke Zhang, Edwin R. van Dam

Let $\mathcal{G}=\{G_1,\dots ,G_n\}$ be a family of graphs of order $n$ with the same vertex set. A rainbow Hamiltonian cycle in $\mathcal{G}$ is a cycle that visits each vertex p…