arXiv++ Combinatorics

Browse math.CO papers from arXiv

Signatures, lifts, and eigenvalues of graphs

Published: 2014-12-21
Comments: 12 pages, 3 figures

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

BibTeX

Loading...