On the Expansion of Group-Based Lifts

DOI10.1137/17M1141047zbMath1419.05119arXiv1311.3268MaRDI QIDQ5232157

Vivek Madan, Karthekeyan Chandrasekaran, Alexandra Kolla, Naman Agarwal

Publication date: 29 August 2019

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1311.3268

zbMATH Keywords

expandersRamanujan graphsrandom lifts

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Related Items (1)

Covers, orientations and factors

Cites Work

• Unnamed Item
• Spectra of lifted Ramanujan graphs
• Lifts, discrepancy and nearly optimal spectral gap
• Explicit group-theoretical constructions of combinatorial schemes and their application to the design of expanders and concentrators
• Ramanujan graphs
• On the second eigenvalue of a graph
• Relative expanders or weakly relatively Ramanujan graphs.
• Characteristic polynomials of some graph coverings
• Shift lifts preserving Ramanujan property
• Spectral estimates for abelian Cayley graphs
• Word maps and spectra of random graph lifts
• Expander graphs and their applications
• A proof of Alon’s second eigenvalue conjecture and related problems
• Diameters and Eigenvalues
• Characteristic polynomials of graph coverings
• Ramanujan coverings of graphs

This page was built for publication: On the Expansion of Group-Based Lifts