Das Ising-Polynom : Eigenschaften, Berechnungsmöglichkeiten, Komplexität
- 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.
Author: | Nikolai Giesbrecht |
---|---|
URN: | urn:nbn:de:bsz:mit1-opus-39277 |
Document Type: | Master's Thesis |
Language: | German |
Date of Publication (online): | 2014/04/16 |
Publishing Institution: | Hochschule Mittweida |
Release Date: | 2014/04/16 |
GND Keyword: | Ising-Modell; Graph; Polynom |
Institutes: | 03 Mathematik / Naturwissenschaften / Informatik |
DDC classes: | 510 Mathematik |
Open Access: | Frei zugänglich |
Licence (German): | ![]() |