Spectra of lifted Ramanujan graphs

Eyal Lubetzky, Benny Sudakov, Van Vu

Type: Preprint

Publication Date: 2009-01-01

Citations: 1

DOI: https://doi.org/10.48550/arxiv.0911.4148

View Publication

Locations

arXiv (Cornell University) - View
DataCite API - View

Similar Works

Action	Title	Year	Authors
+ PDF Chat	Spectra of lifted Ramanujan graphs	2011	Eyal Lubetzky Benny Sudakov Van Vu
+	The spectrum of random lifts	2010	Louigi Addario‐Berry Simon Griffiths
+	The spectrum of random lifts	2010	Louigi Addario‐Berry Simon Griffiths
+	Small Lifts of Expander Graphs are Expanding.	2013	Naman Agarwal Alexandra Kolla Vivek Madan
+ PDF Chat	A new proof of Friedman's second eigenvalue theorem and its extension to random lifts	2020	Charles Bordenave
+	A new proof of Friedman's second eigenvalue Theorem and its extension to random lifts	2015	Charles Bordenave
+	The Relativized Second Eigenvalue Conjecture of Alon	2014	Joel Friedman David-Emmanuel Kohler
+ PDF Chat	The spectrum of random $k$-lifts of large graphs (with possibly large $k$)	2010	Roberto I. Oliveira
+ PDF Chat	Expansion of random graphs: new proofs, new results	2014	Doron Puder
+ PDF Chat	On the Expansion of Group-Based Lifts	2019	Naman Agarwal Karthekeyan Chandrasekaran Alexandra Kolla Vivek Madan
+	The spectrum of random k-lifts of large graphs (with possibly large k)	2009	Roberto I. Oliveira
+	The spectrum of random k-lifts of large graphs (with possibly large k)	2009	Roberto I. Oliveira
+	On the Expansion of Group-Based Lifts	2013	Naman Agarwal Karthekeyan Chandrasekaran Alexandra Kolla Vivek Madan
+	On the Expansion of Group-Based Lifts	2013	Naman Agarwal Karthekeyan Chandrasekaran Alexandra Kolla Vivek Madan
+	On the Expansion of Group-Based Lifts	2017	Naman Agarwal Karthekeyan Chandrasekaran Alexandra Kolla Vivek Madan
+	Lifts, Discrepancy and Nearly Optimal Spectral Gaps	2003	Yonatan Bilu Nati Linial
+	The phi = beta Conjecture and Eigenvalues of Random Graph Lifts	2009	Edward Lui
+ PDF Chat	Word maps and spectra of random graph lifts	2010	Nati Linial Doron Puder
+	On the Relativized Alon Second Eigenvalue Conjecture I: Main Theorems, Examples, and Outline of Proof	2019	Joel Friedman David Köhler
+	On the Relativized Alon Second Eigenvalue Conjecture I: Main Theorems, Examples, and Outline of Proof.	2019	Joel Friedman David Kohler

Works That Cite This (2)

Action	Title	Year	Authors
+ PDF Chat	The spectrum of random $k$-lifts of large graphs (with possibly large $k$)	2010	Roberto I. Oliveira
+ PDF Chat	Cutoff for random lifts of weighted graphs	2022	Guillaume Conchon--Kerjan

Works Cited by This (11)

Action	Title	Year	Authors
+ PDF Chat	Eigenvalues and expanders	1986	Ilan Alon
+	A proof of Alon’s second eigenvalue conjecture and related problems	2008	Joel Friedman
+	Random Graph Coverings I: General Theory and Graph Connectivity	2002	Alon Amit Nathan Linial
+	λ1, Isoperimetric inequalities for graphs, and superconcentrators	1985	Noga Alon Vitali Milman
+	Relative expanders or weakly relatively Ramanujan graphs	2003	Joel Friedman
+ PDF Chat	Difference equations, isoperimetric inequality and transience of certain random walks	1984	Józef Dodziuk
+ PDF Chat	Approximate counting, uniform generation and rapidly mixing Markov chains	1989	Alistair Sinclair Mark Jerrum
+	Random Lifts of Graphs: Edge Expansion	2006	Alon Amit Nathan Linial
+	Lifts, Discrepancy and Nearly Optimal Spectral Gap*	2006	Yonatan Bilu Nathan Linial
+	On the second eigenvalue of random regular graphs	1987	Andrei Broder Eli Shamir