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.
This article is issued from Wiktionary. The text is available under Creative Commons Attribution-Share Alike 4.0 unless otherwise noted. Additional terms may apply for the media files.