| Information | |
|---|---|
| has gloss | eng: A Ramanujan graph, named after Srinivasa Ramanujan, is a regular graph whose spectral gap is almost as large as possible (see extremal graph theory). Such graphs are excellent spectral expanders. |
| lexicalization | eng: Ramanujan graph |
| instance of | c/Graph families |
| Meaning | |
|---|---|
| French | |
| has gloss | fra: Un graphe de Ramanujan, nommé daprès Srinivasa Ramanujan, est un graphe régulier dont le gap spectral est presque aussi large que possible. De tels graphes sont dexcellents graphes extenseurs. Autrement dit, il sagit dune famille de graphes où chaque sommet a un même degré (régulier) et les deux valeurs propres les plus élevées ont une différence presque aussi grande que possible. |
| lexicalization | fra: graphe de Ramanujan |
Lexvo © 2008-2025 Gerard de Melo. Contact Legal Information / Imprint