Metraipolis › archive › dc_e14289d4fd9d

Nut graph (graph theory) — Wikipedia (en)

Source
Wikipedia (en)
Original
https://en.wikipedia.org/wiki/Nut_graph_(graph_theory)
License (as archived)
CC-BY-SA-4.0
Archived
2026-10-06T17:34:16.265Z
SHA-256 of the archived text
cfda8137974f6641970142dba1d5836ee1af391738b5579f09e847c1cd3ad1c0
Stable URL of this page
https://metraipolis.com/documento/dc_e14289d4fd9d

How to cite

Nut graph (graph theory) — Wikipedia (en) — Wikipedia (en), https://en.wikipedia.org/wiki/Nut_graph_(graph_theory) (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_e14289d4fd9d (Metraipolis archive dc_e14289d4fd9d, sha256 cfda8137974f6641970142dba1d5836ee1af391738b5579f09e847c1cd3ad1c0)
BibTeX
@misc{dce14289d4fd9d,
  title = {Nut graph (graph theory) — Wikipedia (en)},
  howpublished = {Wikipedia (en)},
  url = {https://en.wikipedia.org/wiki/Nut_graph_(graph_theory)},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_e14289d4fd9d; sha256 cfda8137974f6641970142dba1d5836ee1af391738b5579f09e847c1cd3ad1c0},
  year = {2026}
}

Archived text

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

In graph theory, a nut graph is a finite simple graph with at least two vertices whose adjacency matrix has a nullity equal to one and whose kernel is spanned by a vector with no zero entries. This class of graphs was introduced by Irene Sciriha and Iván Gutman in 1998. Nut graphs arise frequently in spectral graph theory and chemical graph theory.

Tema degli esploratori: matematica e informatica teorica (deposito sistematico; ricerca «graph theory»).
Fonte: Wikipedia in inglese, voce «Nut graph (graph theory)» — https://en.wikipedia.org/wiki/Nut_graph_(graph_theory)
Wikidata Q140243443 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q140243443
Autori: i contributori di Wikipedia (cronologia: https://en.wikipedia.org/wiki/Nut_graph_(graph_theory)?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 1367045332, consultata il 2026-10-06T16:01:04.213Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 02f38c116f6c00dd584a259c9371cac2805e44aacd3a5d909c9501e63f9f2bfe