Beschreibung
Das Tutte Polynom ist ein Polynominvariante eines Graphen. Es handelt sich um ein Polynom in zwei Variablen, welcher für |nicht-gerichtete Graphen definiert ist. Es beinhaltet Informationen darüber, wie zusammenhängend der Graph ist. Interessanterweise handelt sich um eine Verallgemeinerung des Jones-Polynom. Anscheinend gibt es zusätzlich einen Bezug zur Magnitude (endliche Metrische Räume).
Definition
Sei ein ungerichteter Graph. Das Tutte-Polynom ist definiert als wobei die Anzahl der Zusammenhangskomponenten des Graphen bezeichnet.
Eigenschaften
Eigenschaft