Ramanujan Graphs and the Spectral Gap of Supercomputing Topologies

Sinan G. Aksoy, Paul Bruillard, Stephen J. Young +1

Graph eigenvalues play a fundamental role in controlling structural properties, such as bisection bandwidth, diameter, and fault tolerance, which are critical considerations in the…