Metraipolis › archive › dc_089cc22b945f

Expander graph — Wikipedia (en)

Source
Wikipedia (en)
Original
https://en.wikipedia.org/wiki/Expander_graph
License (as archived)
CC-BY-SA-4.0
Archived
2026-10-07T17:25:30.840Z
SHA-256 of the archived text
4b0752c92b88b3185dcfcfa999b2d546ef6d11d674082db4e4e1b270244aa070
Stable URL of this page
https://metraipolis.com/documento/dc_089cc22b945f

How to cite

Expander graph — Wikipedia (en) — Wikipedia (en), https://en.wikipedia.org/wiki/Expander_graph (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_089cc22b945f (Metraipolis archive dc_089cc22b945f, sha256 4b0752c92b88b3185dcfcfa999b2d546ef6d11d674082db4e4e1b270244aa070)
BibTeX
@misc{dc089cc22b945f,
  title = {Expander graph — Wikipedia (en)},
  howpublished = {Wikipedia (en)},
  url = {https://en.wikipedia.org/wiki/Expander_graph},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_089cc22b945f; sha256 4b0752c92b88b3185dcfcfa999b2d546ef6d11d674082db4e4e1b270244aa070},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (en), https://en.wikipedia.org/wiki/Expander_graph. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

In graph theory, an expander graph is a sparse graph that has strong connectivity properties, quantified using vertex, edge or spectral expansion. Expander constructions have spawned research in pure and applied mathematics, with several applications to complexity theory, design of robust computer networks, and the theory of error-correcting codes.

Tema degli esploratori: matematica e informatica teorica (deposito sistematico; ricerca «graph theory»).
Fonte: Wikipedia in inglese, voce «Expander graph» — https://en.wikipedia.org/wiki/Expander_graph
Wikidata Q776602 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q776602
Autori: i contributori di Wikipedia (cronologia: https://en.wikipedia.org/wiki/Expander_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 1378614164, consultata il 2026-10-07T16:56:50.765Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: a2b50acfa2c234bb1373482b1a83ff9f27a33909c57d459f4659b7282cd9419f