ORIGINAL AND UNAMBIGUOUS STRUCTURES OF STABLE RAMANUJAN BIPARTITE GRAPHS

Abstract

Marcus, A., Spielman, D.A., Srivastava, N [24] and Lubotzky, Phillips and Sarnak [22] presented the first explicit constructions of infinite families of Ramanujan graphs. These had degrees p + 1, for primes p. There have been a few other explicit constructions, presented by Friedman, J [18], all of which produce graphs of degree q + 1 for some prime power q