paper

Signatures, lifts, and eigenvalues of graphs

arXiv:1412.6841

Abstract

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 tower of -cyclic lifts, each of which is again Ramanujan.

12 pages, 3 figures

References in corpus (1)

Signatures, lifts, and eigenvalues of graphs · wovepaper