Cayley graphs: eigenvalues, expanders and random walks

Alexander Lubotzky

Type: Book-Chapter

Publication Date: 1995-07-20

Citations: 106

DOI: https://doi.org/10.1017/cbo9780511662096.008

Similar Works

Action	Title	Year	Authors
+	Eigenvalues of Cayley Graphs	2022	Xiaogang Liu Sanming Zhou
+	Eigenvalues of graphs	2011	Richard A. Brualdi
+	Eigenvalues of graphs	2004	Wafa Yacoub
+	Eigenvalues of graphs	1970	Eva Nosal
+	Eigenvalues of graphs	2010	Michael Doob
+	Random networks: eigenvalue spectra	2004	S. N. Dorogovt︠s︡ev A. V. Goltsev J. F. F. Mendes A. N. Samukhin
+	Eigenvalues of symmetrical graphs (Chapter 7)	1996	Fan Chung
+	Eigenvectors of graphs	1997	Dragoš Cvetković Peter Rowlinson Slobodan Simić
+ PDF Chat	High eigenvalues of sparse random graphs	2019	Simon Coste
+	Eigenvalues of Random Power law Graphs	2003	Fan Chung Linyuan Lü Van Vu
+	The Eigenvectors of a Random Graph	2008
+	The Eigenvectors of a Random Graph	2008
+	Eigenvectors of Graphs	1988	David L. Powers
+	Eigenvalues and the Laplacian of a graph (Chapter 1)	1996	Fan Chung
+	Graphs and matrices	1984	Per Hage Frank Harary
+ PDF Chat	Eigenvalues and expansion of bipartite graphs	2012	Tom Høholdt Heeralal Janwa
+ PDF Chat	A review of Cayley graph properties and expander family	2020	Christian Cortés García
+	Spectra of Random Graphs	2013	Yuan Weigang
+	Eigenvalues of Matrices and Graphs	2012	Mario Thüne
+	Eigenvalues of finite graphs	1993	Charles Delorme

Action	Title	Year	Authors
+	Property FW and wreath products of groups: A simple approach using Schreier graphs	2022	Paul-Henry Leemann Grégoire Schneeberger
+	Super-approximation, II: the p-adic and bounded power of square-free integers cases	2016	Alireza Salehi Golsefidy
+ PDF Chat	Critical Constants for Recurrence on Groups of Polynomial Growth	2010	David Revelle Russ Thompson
+	Random growth on a Ramanujan graph	2019	Janko Boehm Michael Joswig Lars Kastner Andrew Newman
+	Eigenvalues of Cayley Graphs	2022	Xiaogang Liu Sanming Zhou
+ PDF Chat	Character bounds for finite groups of Lie type	2018	Roman Bezrukavnikov Martin W. Liebeck Aner Shalev Pham Huu Tiep
+	Non-commutative methods in additive combinatorics and number theory	2021	Ilya D. Shkredov
+	An Alon-Boppana theorem for powered graphs and generalized Ramanujan graphs.	2020	Emmanuel Abbé Peter Ralli
+	Integrable and Chaotic Systems Associated with Fractal Groups.	2020	Rostislav Grigorchuk Supun T. Samarakoon
+ PDF Chat	Detour spectrum and detour energy of conjugate graph complement of dihedral group	2018	Abdussakir Abdussakir Muzakir Corry Corazon Marzuki

Action	Title	Year	Authors