Ramanujan graph

English

Etymology

Named after mathematician Srinivasa Ramanujan.

Noun

Ramanujan graph (plural Ramanujan graphs)

1. (graph theory) A regular graph whose spectral gap is almost as large as possible, making it an excellent spectral expander. Such graphs are relevant to diverse branches of pure mathematics.