Metraipolis › archive › dc_9fd40c22eba8
Graphe de Ramanujan — Wikipedia (fr)
- Source
- Wikipedia (fr)
- Original
- https://fr.wikipedia.org/wiki/Graphe_de_Ramanujan
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-11-08T03:11:14.328Z
- SHA-256 of the archived text
f792be25f13cef0916ba1f5494ab286026a4c4316c5cfb11af3d57643a4a5d11- Stable URL of this page
https://metraipolis.com/documento/dc_9fd40c22eba8
How to cite
Graphe de Ramanujan — Wikipedia (fr) — Wikipedia (fr), https://fr.wikipedia.org/wiki/Graphe_de_Ramanujan (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_9fd40c22eba8 (Metraipolis archive dc_9fd40c22eba8, sha256 f792be25f13cef0916ba1f5494ab286026a4c4316c5cfb11af3d57643a4a5d11)
BibTeX
@misc{dc9fd40c22eba8,
title = {Graphe de Ramanujan — Wikipedia (fr)},
howpublished = {Wikipedia (fr)},
url = {https://fr.wikipedia.org/wiki/Graphe_de_Ramanujan},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_9fd40c22eba8; sha256 f792be25f13cef0916ba1f5494ab286026a4c4316c5cfb11af3d57643a4a5d11},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (fr), https://fr.wikipedia.org/wiki/Graphe_de_Ramanujan. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
Un graphe de Ramanujan, devant son nom à Srinivasa Ramanujan, est un graphe régulier dont le trou spectral (spectral gap) est presque aussi grand que possible. De tels graphes sont d'excellents graphes expanseurs. Autrement dit, il s'agit d'une famille de graphes où chaque sommet a un même degré (régulier) et où les deux valeurs propres les plus élevées ont une différence presque aussi grande que possible. Parmi les graphes de Ramanujan, on compte les cliques, les bipartis complets K n , n {\displaystyle K_{n,n}} et le graphe de Petersen. Comme le fait remarquer M. Ram Murty, les graphes de Ramanujan « regroupent diverses branches des mathématiques, telles que la théorie des nombres, la théorie des représentations et la géométrie algébrique ».
Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in francese, in ordine alfabetico).
Fonte: Wikipedia in francese, voce «Graphe de Ramanujan» — https://fr.wikipedia.org/wiki/Graphe_de_Ramanujan
Wikidata Q3115527: «spectral graph theory concept» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q3115527
Autori: i contributori di Wikipedia (cronologia: https://fr.wikipedia.org/wiki/Graphe_de_Ramanujan?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 234643694, consultata il 2026-11-08T03:07:57.006Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: f92561dbd30c14502f3988de80b18d6c0fb36bdc5da1b7343dabb9f2a3cf1674