On the Expansion of Group-Based Lifts

DOI10.4230/LIPIcs.APPROX-RANDOM.2017.24zbMath1470.05097OpenAlexW2963683250MaRDI QIDQ5002627

Vivek Madan, Alexandra Kolla, Karthekeyan Chandrasekaran, Naman Agarwal

Publication date: 28 July 2021

Full work available at URL: https://doi.org/10.4230/LIPIcs.APPROX-RANDOM.2017.24

zbMATH Keywords

liftsexpandersspectral graph theory

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Expander graphs (05C48)

Related Items (2)

Computational topology and the Unique Games Conjecture ⋮ The spectral norm of random lifts of matrices

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