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)

zbMATH Keywords

signed graphknotsTutte polynomiallinks

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)

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

• 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?)
• 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
• LINK POLYNOMIALS AND A GRAPHICAL CALCULUS
• New Invariants in the Theory of Knots
• State models and the Jones polynomial

Cited in

(79)

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

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)