On the Second Eigenvalue of Random Regular Graphs (Preliminary Version)

Andrei Z. Broder, Eli Shamir

Type: Article

Publication Date: 1987-01-01

Citations: 10

Locations

Foundations of Computer Science - View

Similar Works

Action	Title	Year	Authors
+	On the second eigenvalue of random regular graphs	1989	Joel Friedman J. Kahn Endre Szemerédi
+	On the second eigenvalue and linear expansion of regular graphs	1993	Nabil Kahalé
+	On the second eigenvalue and random walks in randomd-regular graphs	1991	Joel Friedman
+	The second eigenvalue and random walks in random regular graphs with increasing girth	2009	Alexander Izsak
+	On the largest eigenvalue of non-regular graphs	2007	Bo Liu Jian Shen Xinmao Wang
+	The Second Eigenvalue of Random Walks On Symmetric Random Intersection Graphs	2007	Sotiris Nikoletseas Christoforos Raptopoulos Paul G. Spirakis
+	On Graphs with Second Largest Eigenvalue Less Than 1	2008	Yu A
+	On negative eigenvalues of regular graphs	2001	Wen-Ching Winnie Li
+	On graphs whose second largest eigenvalue is at most 1	2021	Muhuo Liu Chaohui Chen Zoran Stanić
+	On the third largest eigenvalue of a graph	2000	Bo Liu Bo Zhou
+	Note on the second eigenvalue of regular graphs	2023	Eero Räty Benny Sudakov István Tomon
+ PDF Chat	On the second Robin eigenvalue of the Laplacian	2023	Xiaolong Li Kui Wang Haotian Wu
+	On the second eigenvalue of hypergraphs	1995	Joel Friedman Avi Wigderson
+	On strongly regular graphs with eigenvalue 2 and their extensions	2010	V. V. Kabanov A. A. Makhnëv D. V. Paduchikh
+ PDF Chat	On the second largest distance eigenvalue	2016	Rundan Xing Bo Zhou
+	On rank three graphs with a large eigenvalue	1978	Carl Bumiller
+	On non-bipartite graphs with strong reciprocal eigenvalue property	2024	Sasmita Barik Rajiv S. Mishra Sukanta Pati
+	A note on eigenvalue bounds for independence numbers of non-regular graphs	2014	Yusheng Li Zhen Zhang
+	On the second largest normalized Laplacian eigenvalue of graphs	2018	Shaowei Sun Kinkar Ch. Das
+	The Second-Largest Eigenvalue	2011	Andries E. Brouwer Willem H. Haemers

Works That Cite This (8)

Action	Title	Year	Authors
+	Eigenvalues of Non-Backtracking Walks in a Cycle with Random Loops	2007	Ana-Roxana Pop
+	Entropy waves, the zig-zag graph product, and new constant-degree	2004	Omer Reingold Salil Vadhan
+ PDF Chat	None	2006	Eyal Rozenman Aner Shalev Avi Wigderson
+ PDF Chat	Entropy waves, the zig-zag graph product, and new constant-degree expanders and extractors	2002	Omer Reingold Salil Vadhan Avi Wigderson
+	MV3: A New Word Based Stream Cipher Using Rapid Mixing and Revolving Buffers	2006	Nathan Keller Stephen D. Miller Ilya Mironov Ramarathnam Venkatesan
+	MV3: A new word based stream cipher using rapid mixing and revolving buffers	2006	Nathan Keller Stephen D. Miller Ilya Mironov Ramarathnam Venkatesan
+ PDF Chat	Chebyshev Polynomials in Distributed Consensus Applications	2012	Eduardo Montijano J.I. Montijano Carlos Sagüés
+ PDF Chat	Entropy Waves, the Zig-Zag Graph Product, and New Constant-Degree Expanders	2002	Omer Reingold Salil Vadhan Avi Wigderson

Works Cited by This (0)

Action	Title	Year	Authors