@phdthesis{Giesbrecht2014, type = {Master Thesis}, author = {Nikolai Giesbrecht}, title = {Das Ising-Polynom : Eigenschaften, Berechnungsm{\"o}glichkeiten, Komplexit{\"a}t}, url = {https://nbn-resolving.org/urn:nbn:de:bsz:mit1-opus-39277}, year = {2014}, abstract = {Diese Arbeit besch{\"a}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{\"u}r spezielle Graphenklassen, Berechnungsm{\"o}glichkeiten beschrieben und der Rechenaufwand betrachtet.}, language = {de} }