A Tutte polynomial for signed graphs
From MaRDI portal
Publication:912115
DOI10.1016/0166-218X(89)90049-8zbMath0698.05026WikidataQ29398666 ScholiaQ29398666MaRDI QIDQ912115
Publication date: 1989
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Planar graphs; geometric and topological aspects of graph theory (05C10) Relations of low-dimensional topology with graph theory (57M15) Graph theory (05C99)
Related Items (69)
The parametrized complexity of knot polynomials ⋮ Knots, matroids and the Ising model ⋮ The replacements of signed graphs and Kauffman brackets of link families ⋮ Jones polynomial of knots formed by repeated tangle replacement operations ⋮ Knots and Graphs: Two Centuries of Interaction ⋮ Chromatic invariants for finite graphs: Theme and polynomial variations ⋮ TUTTE POLYNOMIALS OF TENSOR PRODUCTS OF SIGNED GRAPHS AND THEIR APPLICATIONS IN KNOT THEORY ⋮ Orientable arithmetic matroids ⋮ Several extreme coefficients of the Tutte polynomial of graphs ⋮ The 2-factor polynomial detects even perfect matchings ⋮ Complexity of the Bollobás-Riordan Polynomial ⋮ The Jones polynomial from a Goeritz matrix ⋮ A study about the Tutte polynomials of benzenoid chains ⋮ Tutte and Jones polynomials of links, polyominoes and graphical recombination patterns ⋮ Dichromatic polynomial for graph of a \((2, n)\)-torus knot ⋮ Non-orientable quasi-trees for the Bollobás-Riordan polynomial ⋮ Zeros of the Jones polynomial for multiple crossing-twisted links ⋮ The Yamada polynomial of spatial graphs obtained by edge replacements ⋮ The Homfly polynomial of double crossover links ⋮ The architecture of polyhedral links and their HOMFLY polynomials ⋮ The braid index of polyhedral links ⋮ Tutte's dichromate for signed graphs ⋮ Unnamed Item ⋮ The architecture and the Jones polynomial of polyhedral links ⋮ Kauffman's clock lattice as a graph of perfect matchings: a formula for its height ⋮ Unsigned state models for the Jones polynomial ⋮ The Homfly and dichromatic polynomials ⋮ A BRACKET POLYNOMIAL FOR GRAPHS, III: VERTEX WEIGHTS ⋮ Relative Tutte Polynomials of Tensor Products of Coloured Graphs ⋮ PATH-WIDTH OF A GRAPH VS BRIDGE NUMBER OF A KNOT ⋮ Topological chirality of a type of DNA and protein polyhedral links ⋮ Graphs on surfaces and Khovanov homology ⋮ Weighted Interlace Polynomials ⋮ Bollobás-Riordan and relative Tutte polynomials ⋮ Line graph links ⋮ GENERA OF THE LINKS DERIVED FROM 2-CONNECTED PLANE GRAPHS ⋮ Partial duality for ribbon graphs. I: distributions ⋮ A Tutte polynomial for maps. II: The non-orientable case ⋮ The chromatic polynomial of fatgraphs and its categorification ⋮ ARROW RIBBON GRAPHS ⋮ Plane graphs and link invariants ⋮ The Jones polynomial and graphs on surfaces ⋮ Links and cubic 3-polytopes ⋮ On graphs determining links with maximal number of components via medial construction ⋮ REDUCED RELATIVE TUTTE, KAUFFMAN BRACKET AND JONES POLYNOMIALS OF VIRTUAL LINK FAMILIES ⋮ Coloured Tutte polynomials and Kauffman brackets for graphs of bounded tree width ⋮ ON COMPUTING KAUFFMAN BRACKET POLYNOMIAL OF MONTESINOS LINKS ⋮ The Kauffman brackets for equivalence classes of links ⋮ Unnamed Item ⋮ ORIENTED STATE MODEL OF THE JONES POLYNOMIAL AND ITS CONNECTION TO THE DICHROMATIC POLYNOMIAL ⋮ Complexity of the Bollobás-Riordan polynomial. Exceptional points and uniform reductions ⋮ THISTLETHWAITE'S THEOREM FOR VIRTUAL LINKS ⋮ Graphical virtual links and a polynomial for signed cyclic graphs ⋮ Relative Tutte Polynomials for Coloured Graphs and Virtual Knot Theory ⋮ Strong Tutte Functions of Matroids and Graphs ⋮ On spin models, triply regular association schemes, and duality ⋮ From a zoo to a zoology: Towards a general theory of graph polynomials ⋮ Biquasiles and dual graph diagrams ⋮ Generalized duality for graphs on surfaces and the signed Bollobás-Riordan polynomial ⋮ Effective fluctuation and response theory ⋮ 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 ⋮ DETERMINING THE COMPONENT NUMBER OF LINKS CORRESPONDING TO TRIANGULAR AND HONEYCOMB LATTICES ⋮ Combinatorics and topology - François Jaeger's work in knot theory ⋮ DETERMINING THE COMPONENT NUMBER OF LINKS CORRESPONDING TO LATTICES ⋮ Contraction-deletion invariants for graphs ⋮ Dichromatic sum equations for outerplanar maps ⋮ Odd Khovanov homology for hyperplane arrangements
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- A spanning tree expansion of the Jones polynomial
- State models and the Jones polynomial
- A polynomial invariant for knots via von Neumann algebras
- New Invariants in the Theory of Knots
- LINK POLYNOMIALS AND A GRAPHICAL CALCULUS
- A Contribution to the Theory of Chromatic Polynomials
This page was built for publication: A Tutte polynomial for signed graphs
