A Tutte polynomial for signed graphs

DOI10.1016/0166-218X(89)90049-8MaRDI QIDQ912115zbMATH OpenWikidataFDO

Authors Louis Kauffman

Publication date 1989

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0166-218X(89)90049-8

zbMATH Keywords

knotslinkssigned graphTutte polynomial

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Graph theory (05C99) Relations of low-dimensional topology with graph theory (57M15)

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.

Recommendations

• The Tutte polynomial for graphs
• A bivariate chromatic polynomial for signed graphs
• Tutte's dichromate for signed graphs
• Tutte polynomial of some multigraphs
• Tutte polynomials for directed graphs
• A Tutte Polynomial for Coloured Graphs
• A version of Tutte's polynomial for hypergraphs
• On graphs determined by their Tutte polynomials
• TUTTE POLYNOMIALS OF TENSOR PRODUCTS OF SIGNED GRAPHS AND THEIR APPLICATIONS IN KNOT THEORY
• On the Permanental Polynomial and Permanental Sum of Signed Graphs

Cites work

• A Contribution to the Theory of Chromatic Polynomials
• A polynomial invariant for knots via von Neumann algebras
• A spanning tree expansion of the Jones polynomial
• scientific article; zbMATH DE number 3854015 (Why is no real title available?)
• scientific article; zbMATH DE number 4086548 (Why is no real title available?)
• scientific article; zbMATH DE number 34890 (Why is no real title available?)
• scientific article; zbMATH DE number 3344105 (Why is no real title available?)
• LINK POLYNOMIALS AND A GRAPHICAL CALCULUS
• New Invariants in the Theory of Knots
• State models and the Jones polynomial

Cited in

(88)

• From a zoo to a zoology: Towards a general theory of graph polynomials
• Generalized duality for graphs on surfaces and the signed Bollobás-Riordan polynomial
• Invariants of composite networks arising as a tensor product
• The multivariate signed Bollobás-Riordan polynomial
• Partial duality and Bollobás and Riordan's ribbon graph polynomial
• Combinatorics and topology - François Jaeger's work in knot theory
• Dichromatic sum equations for outerplanar maps
• Knots, tangles, and electrical networks
• A study about the Tutte polynomials of benzenoid chains
• Coloured Tutte polynomials and Kauffman brackets for graphs of bounded tree width
• The Kauffman brackets for equivalence classes of links
• On spin models, triply regular association schemes, and duality
• Contraction-deletion invariants for graphs
• The parametrized complexity of knot polynomials
• Chromatic invariants for finite graphs: Theme and polynomial variations
• The architecture of polyhedral links and their HOMFLY polynomials
• Partial duality for ribbon graphs. I: distributions
• A Tutte polynomial for maps. II: The non-orientable case
• Orientable arithmetic matroids
• Several extreme coefficients of the Tutte polynomial of graphs
• The 2-factor polynomial detects even perfect matchings
• Tutte's dichromate for signed graphs
• Line graph links
• Effective fluctuation and response theory
• Odd Khovanov homology for hyperplane arrangements
• The replacements of signed graphs and Kauffman brackets of link families
• Non-orientable quasi-trees for the Bollobás-Riordan polynomial
• The Homfly polynomial of double crossover links
• Graphs on surfaces and Khovanov homology
• The chromatic polynomial of fatgraphs and its categorification
• The Jones polynomial and graphs on surfaces
• Polynomial reconstruction of signed graphs
• Tutte polynomials of signed graphs and Jones polynomials of some large knots
• A BRACKET POLYNOMIAL FOR GRAPHS, III: VERTEX WEIGHTS
• Path-width of a graph vs bridge number of a knot
• Relative Tutte Polynomials for Coloured Graphs and Virtual Knot Theory
• Determining the component number of links corresponding to triangular and honeycomb lattices
• Knots and graphs: two centuries of interaction
• Complexity of the Bollobás-Riordan Polynomial
• Weighted interlace polynomials
• Links and cubic 3-polytopes
• The Kauffman Bracket Polynomial of Links and Universal Signed Plane Graph
• THISTLETHWAITE'S THEOREM FOR VIRTUAL LINKS
• Strong Tutte Functions of Matroids and Graphs
• The braid index of polyhedral links
• Arrow ribbon graphs
• Graphical virtual links and a polynomial for signed cyclic graphs
• Kauffman's clock lattice as a graph of perfect matchings: a formula for its height
• Genera of the links derived from 2-connected plane graphs
• Reduced relative Tutte, Kauffman bracket and Jones polynomials of virtual link families
• On computing Kauffman bracket polynomial of Montesinos links
• SIGNED GENERALIZED PETERSEN GRAPH AND ITS CHARACTERISTIC POLYNOMIAL
• Biquasiles and dual graph diagrams
• Topological chirality of a type of DNA and protein polyhedral links
• Bollobás-Riordan and relative Tutte polynomials
• On M-polynomial of the two-dimensional silicon-carbons
• Oriented state model of the Jones polynomial and its connection to the dichromatic polynomial
• Knots, matroids and the Ising model
• TUTTE POLYNOMIALS OF TENSOR PRODUCTS OF SIGNED GRAPHS AND THEIR APPLICATIONS IN KNOT THEORY
• The Yamada polynomial of spatial graphs obtained by edge replacements
• The Homfly and dichromatic polynomials
• Relative Tutte polynomials of tensor products of coloured graphs
• DETERMINING THE COMPONENT NUMBER OF LINKS CORRESPONDING TO LATTICES
• The Jones polynomial from a Goeritz matrix
• Dichromatic polynomial for graph of a \((2, n)\)-torus knot
• Tutte polynomial of tensor product graph and its applications
• Tutte and Jones polynomials of links, polyominoes and graphical recombination patterns
• Zeros of the Jones polynomial for multiple crossing-twisted links
• The architecture and the Jones polynomial of polyhedral links
• Comparative analysis of M-polynomial based topological indices between poly hex-derived networks and its subdivision
• Unsigned state models for the Jones polynomial
• The canonical Tutte polynomial for signed graphs
• A polynomial pair invariant of alternating knots and links
• CWR sequence of invariants of alternating links and its properties
• On the Hosoya polynomial of the third type of the chain hex-derived network
• The calculation of antiparallel oriented links modeling DNA polyhedrons
• Plane graphs and link invariants
• Coplanarity of rooted spanning-tree vectors
• Multi-virtual knot theory
• Knot theory and error-correcting codes
• A novel approach to determine the Sombor-type indices via M-polynomial
• Deriving M-polynomial based topological descriptors of oral antiviral clinical drug nirmatrelvir
• On the growth of the number of prime knots
• Thistlethwaite theorems for knotoids and linkoids
• M-polynomial based topological analysis and comparative study of S_i C₃ networks
• Jones polynomial of knots formed by repeated tangle replacement operations
• On graphs determining links with maximal number of components via medial construction
• Complexity of the Bollobás-Riordan polynomial. Exceptional points and uniform reductions

This page was built for publication: A Tutte polynomial for signed graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q912115)