Signatures, lifts, and eigenvalues of graphs
Combinatorics
2014-12-23 v1 Discrete Mathematics
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.
Cite
@article{arxiv.1412.6841,
title = {Signatures, lifts, and eigenvalues of graphs},
author = {Shiping Liu and Norbert Peyerimhoff and Alina Vdovina},
journal= {arXiv preprint arXiv:1412.6841},
year = {2014}
}
Comments
12 pages, 3 figures