A Note on the Trace Method for Random Regular Graphs

Joel Friedman, Doron Puder

Type: Preprint

Publication Date: 2020-01-01

Citations: 1

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

View Publication

Locations

arXiv (Cornell University) - View
DataCite API - View

Similar Works

Action	Title	Year	Authors
+	A note on the trace method for random regular graphs	2023	Joel Friedman Doron Puder
+ PDF Chat	Arbitrary Spectral Edge of Regular Graphs	2024	Dingding Dong Theo McKenzie
+	Non-backtracking eigenvector delocalization for random regular graphs	2023	Xiangyi Zhu Yizhe Zhu
+	Spectrum preserving short cycle removal on regular graphs	2020	Pedro Paredes
+ PDF Chat	Spectra of Random Regular Hypergraphs	2021	Ioana Dumitriu Yizhe Zhu
+	Eigenvalues of Non-Backtracking Walks in a Cycle with Random Loops	2007	Ana-Roxana Pop
+ PDF Chat	Bounded Cutoff Window for the Non-backtracking Random Walk on Ramanujan Graphs	2023	Evita Nestoridi Peter Sarnak
+	Bounded cutoff window for the non-backtracking random walk on Ramanujan Graphs	2021	Evita Nestoridi Peter Sarnak
+	On the Second Eigenvalue of Random Regular Graphs (Preliminary Version)	1987	Andrei Z. Broder Eli Shamir
+	On the second eigenvalue of random regular graphs	1987	Andrei Broder Eli Shamir
+	Spectrum of Random $d$-regular Graphs Up to the Edge	2021	Jiaoyang Huang Horng‐Tzer Yau
+	On the spectrum of a random graph	1981	Ferenc Juhász
+ PDF Chat	The First Eigenvalue of (<i>c</i>,<i>d</i>)-Regular Graph	2013	Kotaro Nakagawa Hiroki Yamaguchi
+	A proof of alon's second eigenvalue conjecture	2003	Joel Friedman
+	A proof of alon's second eigenvalue conjecture	2003	Joel Friedman
+ PDF Chat	Cutoff phenomena for random walks on random regular graphs	2010	Eyal Lubetzky Allan Sly
+	The limit points of the top and bottom eigenvalues of regular graphs	2023	Noga Alon Wei Fan
+	Non-backtracking spectrum of random graphs: community detection and non-regular Ramanujan graphs	2015	Charles Bordenave Marc Lelarge Laurent Massoulié
+	On the second eigenvalue and random walks in randomd-regular graphs	1991	Joel Friedman
+	On the least eigenvalue of genuine strongly 3-walk-regular graphs	2024	Jiahao Zhang Changxiang He Rongquan Feng

Works That Cite This (1)

Action	Title	Year	Authors
+ PDF Chat	Word Measures on Symmetric Groups	2022	Liam Hanany Doron Puder

Works Cited by This (18)

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
+ PDF Chat	A new proof of Friedman's second eigenvalue theorem and its extension to random lifts	2020	Charles Bordenave
+	The Relativized Second Eigenvalue Conjecture of Alon	2014	Joel Friedman David-Emmanuel Kohler
+	Measure preserving words are primitive	2014	Doron Puder Ori Parzanchevski
+	Relative expanders or weakly relatively Ramanujan graphs	2003	Joel Friedman
+	On the second eigenvalue of a graph	1991	A. Nilli
+ PDF Chat	Expansion of random graphs: new proofs, new results	2014	Doron Puder
+	On the second eigenvalue and random walks in randomd-regular graphs	1991	Joel Friedman
+	Zeta Functions of Finite Graphs	2000	Motoko Kotani Toshikazu Sunada