arXiv Analytics

Sign in

arXiv:1412.6841 [math.CO]AbstractReferencesReviewsResources

Signatures, lifts, and eigenvalues of graphs

Shiping Liu, Norbert Peyerimhoff, Alina Vdovina

Published 2014-12-21Version 1

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.

Comments: 12 pages, 3 figures
Categories: math.CO, cs.DM
Related articles: Most relevant | Search more
arXiv:1411.4906 [math.CO] (Published 2014-11-18)
On Eigenvalues of Random Complexes
arXiv:1701.03685 [math.CO] (Published 2017-01-13)
The Eigenvalues of the Graphs $D(4,q)$
arXiv:1709.00182 [math.CO] (Published 2017-09-01)
On the eigenvalues of $A_α$-spectra of graphs

Links

Toolbox