Ramanujan graph
Jump to navigation
Jump to search
English[edit]
Etymology[edit]
Named after mathematician Srinivasa Ramanujan.
Noun[edit]
Ramanujan graph (plural Ramanujan graphs)
- (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.