Metraipolis › archive › dc_458d48977f4e

Spektrum (Graphentheorie) — Wikipedia (de)

Source: Wikipedia (de)
Original: https://de.wikipedia.org/wiki/Spektrum_(Graphentheorie)
License (as archived): CC-BY-SA-4.0
Archived: 2026-10-06T10:15:08.592Z
SHA-256 of the archived text: bc0614edea8422feff38b212612c52276f9f5bfdebeead6a0f33e4a1046652ef
Stable URL of this page: https://metraipolis.com/documento/dc_458d48977f4e

How to cite

Spektrum (Graphentheorie) — Wikipedia (de) — Wikipedia (de), https://de.wikipedia.org/wiki/Spektrum_(Graphentheorie) (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_458d48977f4e (Metraipolis archive dc_458d48977f4e, sha256 bc0614edea8422feff38b212612c52276f9f5bfdebeead6a0f33e4a1046652ef)

BibTeX

@misc{dc458d48977f4e,
  title = {Spektrum (Graphentheorie) — Wikipedia (de)},
  howpublished = {Wikipedia (de)},
  url = {https://de.wikipedia.org/wiki/Spektrum_(Graphentheorie)},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_458d48977f4e; sha256 bc0614edea8422feff38b212612c52276f9f5bfdebeead6a0f33e4a1046652ef},
  year = {2026}
}

Archived text

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

Das Spektrum dient in der Graphentheorie zur Untersuchung der Eigenschaften von Graphen. Das entsprechende Gebiet wird als Algebraische Graphentheorie oder Spektrale Graphentheorie bezeichnet. Die Berechnung des Spektrums eines Graphen ermöglicht einen sehr effektiven Algorithmus zum Graphenzeichnen (Hall’s Algorithmus.) Auch Expandergraphen können mittels spektraler Methoden charakterisiert werden.

Tema degli esploratori: matematica e informatica teorica (deposito sistematico; ricerca «Graphentheorie»).
Fonte: Wikipedia in tedesco, voce «Spektrum (Graphentheorie)» — https://de.wikipedia.org/wiki/Spektrum_(Graphentheorie)
Wikidata Q130529047 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q130529047
Autori: i contributori di Wikipedia (cronologia: https://de.wikipedia.org/wiki/Spektrum_(Graphentheorie)?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 266369374, consultata il 2026-10-06T09:45:24.172Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 676aac0480e6c8a81994d1529c8e2690208d2d80bc98a4dc4c4e282d5eeef6d6