English Explanatory Dictionary

Ramanujan graph

English dictionary entry

Meanings

noun
  1. 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.

Word forms

Ramanujan graph Ramanujan graphs

Etymology

Named after mathematician Srinivasa Ramanujan.

This entry uses open data from Wiktionary (CC BY-SA/GFDL). Word forms are used for search and are not indexed as separate pages.
Back to search All on R Russian dictionary Dahl dictionary