A Tutte polynomial for signed graphs
type: Item
instance of: scholarly article
title: A Tutte polynomial for signed graphs
zbMATH Open document ID: 0698.05026
DOI: 10.1016/0166-218X(89)90049-8
author: Louis Kauffman
published in: Discrete Applied Mathematics
publication date: 1989-01-01T00:00:00Z
review text: A signed graph is an undirected graph whose edges are labelled by plus and minus signs. A Tutte polynomial is a certain polynomial assigned to such a graph and analogous to the chromatic polynomial. To a given planar the so-called medial graph is assigned; its embedding in the plane is called a universe. The universes are then transferred into link diagrams; they can be regarded as links and knots in the 3-dimensional space. In such a way topological problems concerning curves and knots may be studied by means of graphs, using the mentioned concepts of the signed graph and the Tutte polynomial.
Mathematics Subject Classification ID: 05C10
Mathematics Subject Classification ID: 57M15
Mathematics Subject Classification ID: 57M25
Mathematics Subject Classification ID: 05C99
zbMATH DE Number: 4144001
zbMATH Keywords: signed graph
zbMATH Keywords: Tutte polynomial
zbMATH Keywords: links
zbMATH Keywords: knots
Wikidata QID: Q29398666
reviewed by: Bohdan Zelinka
MaRDI profile type: Publication
cites work: A polynomial invariant for knots via von Neumann algebras
cites work: Q3322863
cites work: State models and the Jones polynomial
cites work: Q3814403
cites work: New Invariants in the Theory of Knots
cites work: Q3989600
cites work: LINK POLYNOMIALS AND A GRAPHICAL CALCULUS
cites work: Q5620163
cites work: A spanning tree expansion of the Jones polynomial
cites work: A Contribution to the Theory of Chromatic Polynomials
Recommended article: The Tutte polynomial for graphs
Recommended article: A bivariate chromatic polynomial for signed graphs
Recommended article: Tutte's dichromate for signed graphs
Recommended article: Tutte polynomial of some multigraphs
Recommended article: Tutte polynomials for directed graphs
Recommended article: A Tutte Polynomial for Coloured Graphs
Recommended article: A version of Tutte's polynomial for hypergraphs
Recommended article: On graphs determined by their Tutte polynomials
Recommended article: TUTTE POLYNOMIALS OF TENSOR PRODUCTS OF SIGNED GRAPHS AND THEIR APPLICATIONS IN KNOT THEORY
Recommended article: On the Permanental Polynomial and Permanental Sum of Signed Graphs
description: scientific article; zbMATH DE number 4144001