Keyword

Ramanujan graphs

Description: Highly connected regular graphs whose nontrivial eigenvalues are bounded by the optimal spectral limits, studied in spectral graph theory and combinatorics.
Wikidata ID: wiki/Q3115527
OpenAlex ID: keywords/ramanujan-graphs
1988 · A. Lubotzky, R. Phillips, et al. · COMBINATORICA · 1,646
2007 · Denis X. Charles, Kristin E. Lauter, et al. · Journal of Cryptology · 488
2015 · Adam Marcus, Daniel Spielman, et al. · Annals of Mathematics · 441
1994 · M. Morgenstern · Journal of Combinatorial Theory Series B · 389
1989 · Ki-ichiro Hashimoto · Elsevier eBooks · 381
2021 · Nikolas P. Breuckmann, Jens N. Eberhardt · IEEE Transactions on Information Theory · 371
2012 · Joshua Batson, Daniel A. Spielman, et al. · SIAM Journal on Computing · 371
1990 · Peter Sarnak · Cambridge University Press eBooks · 335
2015 · Charles Bordenave, Marc Lelarge, et al. · The Annals of Probability · 272
2001 · Giuliana Davidoff, Peter Sarnak, et al. · Cambridge University Press eBooks · 264
2009 · Joshua D. Batson, Daniel A. Spielman, et al. · ACM Symposium on Theory of Computing (STOC) · 218
2010 · Audrey Terras · Cambridge University Press eBooks · 214
2007 · NOGA ALON, ITAI BENJAMINI, et al. · Communications in Contemporary Mathematics · 213
1986 · A Lubotzky, R Phillips, et al. · ACM Symposium on Theory of Computing (STOC) · 204
1988 · B. Bollobás, F. R. K. Chung · SIAM Journal on Discrete Mathematics · 196
2019 · Charles Bordenave, Benoît Collins · Annals of Mathematics · 165
1990 · Arnold K. Pizer · Bulletin of the American Mathematical Society · 161
2006 · Luca Donetti, Franco Neri, et al. · Journal of Statistical Mechanics Theory and Experiment · 155
2005 · Alexander Lubotzky, Beth Samuels, et al. · Israel Journal of Mathematics · 153
2010 · Eyal Lubetzky, Allan Sly · Duke Mathematical Journal · 133
1995 · Nabil Kahale · Journal of the ACM · 133
2014 · Joshua Batson, Daniel A. Spielman, et al. · SIAM Review · 129
2003 · Joel Friedman · Duke Mathematical Journal · 128
2008 · Soummya Kar, Saeed Aldosari, et al. · IEEE Transactions on Signal Processing · 121
2014 · Doron Puder · Inventiones mathematicae · 116
Works count: 591
Citation count: 12,720
Year
Topic
Type