Jump to content

Ramanujan graph

From Wiktionary, the free dictionary

English

[edit]
English Wikipedia has an article on:
Wikipedia

Etymology

[edit]

Named after mathematician Srinivasa Ramanujan.

Noun

[edit]

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.
Retrieved from "https://en.wiktionary.org/w/index.php?title=Ramanujan_graph&oldid=82035417"