Signatures, Lifts, and Eigenvalues of Graphs

Liu, Shiping; Peyerimhoff, Norbert; Vdovina, Alina

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.

Citation

Liu, S., Peyerimhoff, N., & Vdovina, A. (2020). Signatures, Lifts, and Eigenvalues of Graphs. In F. M. Atay, P. B. Kurasov, & D. Mugnolo (Eds.), Discrete and continuous models in the theory of networks : operator theory : advances and applications (255-269). Birkhäuser Verlag. https://doi.org/10.1007/978-3-030-44097-8_13

• Online Publication Date: Sep 4, 2020
• Publication Date: 2020
• Deposit Date: Jul 23, 2020
• Publicly Available Date: Sep 4, 2021
• Publisher: Birkhäuser Verlag
• Pages: 255-269
• Series Title: Operator theory : advances and applications
• Book Title: Discrete and continuous models in the theory of networks : operator theory : advances and applications.
• ISBN: 9783030440961
• DOI: https://doi.org/10.1007/978-3-030-44097-8_13
• Public URL: https://durham-repository.worktribe.com/output/1656689