Signatures, lifts, and eigenvalues of graphs

Shiping Liu, Norbert Peyerimhoff, Alina Vdovina

We study the spectra of cyclic signatures of finite graphs and the corresponding cyclic lifts. Starting from a bipartite Ramanujan graph, we prove the existence of an infinite towe…