Metraipolis › archive › dc_7d015f527430
Ramanujan graph — Wikipedia (en)
- Source
- Wikipedia (en)
- Original
- https://en.wikipedia.org/wiki/Ramanujan_graph
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-10-07T16:17:27.966Z
- SHA-256 of the archived text
dc5448705bd0b620790d98dbddb6cec30ff086f7e1ce763eac6a39cc3caa89b8- Stable URL of this page
https://metraipolis.com/documento/dc_7d015f527430
How to cite
Ramanujan graph — Wikipedia (en) — Wikipedia (en), https://en.wikipedia.org/wiki/Ramanujan_graph (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_7d015f527430 (Metraipolis archive dc_7d015f527430, sha256 dc5448705bd0b620790d98dbddb6cec30ff086f7e1ce763eac6a39cc3caa89b8)
BibTeX
@misc{dc7d015f527430,
title = {Ramanujan graph — Wikipedia (en)},
howpublished = {Wikipedia (en)},
url = {https://en.wikipedia.org/wiki/Ramanujan_graph},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_7d015f527430; sha256 dc5448705bd0b620790d98dbddb6cec30ff086f7e1ce763eac6a39cc3caa89b8},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (en), https://en.wikipedia.org/wiki/Ramanujan_graph. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
In the mathematical field of spectral graph theory, a Ramanujan graph is a regular graph whose spectral gap is almost as large as possible (see extremal graph theory). Such graphs are excellent spectral expanders. As Murty's survey paper notes, Ramanujan graphs "fuse diverse branches of pure mathematics, namely, number theory, representation theory, and algebraic geometry". These graphs are indirectly named after Srinivasa Ramanujan; their name comes from the Ramanujan–Petersson conjecture, which was used in a construction of some of these graphs. Tema degli esploratori: matematica e informatica teorica (deposito sistematico; ricerca «graph theory»). Fonte: Wikipedia in inglese, voce «Ramanujan graph» — https://en.wikipedia.org/wiki/Ramanujan_graph Wikidata Q3115527 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q3115527 Autori: i contributori di Wikipedia (cronologia: https://en.wikipedia.org/wiki/Ramanujan_graph?action=history). Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza. Estratto dell'introduzione non modificato nel contenuto; revisione 1374875052, consultata il 2026-10-07T15:50:37.113Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 05fb9e2b4115ad9aa035a56a51f9001e660bb33069dbabe4d7f2c8c73b6de8d8