TY - THES U1 - Master Thesis A1 - Giesbrecht, Nikolai T1 - Das Ising-Polynom : Eigenschaften, Berechnungsmöglichkeiten, Komplexität N2 - Diese Arbeit beschäftigt sich mit dem Ising-Polynom, einem Graphenpolynom, das von einem physikalischen Modell abgeleitet ist. Es werden verschiedene Darstellungen des Polynoms, seine Beziehungen zu anderen Graphenpolynomen und in ihm enthaltene Grapheninvarianten vorgestellt. Weiter werden, insbesondere für spezielle Graphenklassen, Berechnungsmöglichkeiten beschrieben und der Rechenaufwand betrachtet. KW - Ising-Modell KW - Graph KW - Polynom Y2 - 2014 U6 - https://nbn-resolving.org/urn:nbn:de:bsz:mit1-opus-39277 UN - https://nbn-resolving.org/urn:nbn:de:bsz:mit1-opus-39277 ER -