Hash functions and Cayley graphs

Ramanujan graphs

Alexander Lubotzky, Ralph S. Phillips, Peter Sarnak · COMBINATORICA · 1988 · 1K citations

λ1, Isoperimetric inequalities for graphs, and superconcentrators

Noga Alon, Vitali Milman · Journal of Combinatorial Theory Series B · 1985 · 866 citations

Natural Sciences, Computer Science, Mathematics +6

Explicit constructions of graphs without short cycles and low density codes

G. A. Margulis · COMBINATORICA · 1982 · 310 citations

Natural Sciences, Computer Science, Mathematics +13

Diameters and eigenvalues

Fan Chung · Journal of the American Mathematical Society · 1989 · 265 citations · Full text

Computing, Computer Science, Mathematics +11

The complexity of finding minimum-length generator sequences

Mark Jerrum · Theoretical Computer Science · 1985 · 146 citations

Computing, Computer Science, Mathematics +11