Ramanujan Edge-Indexed Graphs

The construction of Ramanujan graphs has been of great interest. Ramanujan graphs have many applications in computer science. For a comprehensive survey see [10]. The first explicit construction was done independently by Margulis [12] (related papers are [13, 14]) and Lubotzky et al. [11] who introduced the name ``Ramanujan'' for these graphs. However, it… CONTINUE READING