Tutte Polynomials and Link Polynomials
Copyright policy )Tutte Polynomials and Link Polynomials
We show how the Tutte polynomial of a plane graph can be evaluated as the "homfly" polynomial of an associated oriented link. Then we discuss some consequences for the partition function of the Potts model, the Four Color Problem and the time complexity of the computation of the homfly polynomial.
General models, approaches, and methods in mechanics of particles and systems, Tutte dichromatic polynomial, Coloring of graphs and hypergraphs, coloring of graphs, Knots and links in the \(3\)-sphere, Potts model, statistical mechanics, Relations of low-dimensional topology with graph theory, Classical equilibrium statistical mechanics (general), link polynomials, Conway-Jones-polynomial
General models, approaches, and methods in mechanics of particles and systems, Tutte dichromatic polynomial, Coloring of graphs and hypergraphs, coloring of graphs, Knots and links in the \(3\)-sphere, Potts model, statistical mechanics, Relations of low-dimensional topology with graph theory, Classical equilibrium statistical mechanics (general), link polynomials, Conway-Jones-polynomial
citations This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).63 popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.Top 10% influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).Top 10% impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.Top 10%
Citations provided by BIP!Popularity provided by BIP!