A BRACKET POLYNOMIAL FOR GRAPHS, III: VERTEX WEIGHTS

DOI10.1142/S0218216511008875zbMATH Open1218.57010arXiv0905.4879MaRDI QIDQ3000673FDOQ3000673

L. Traldi

Publication date: 19 May 2011

Published in: Journal of Knot Theory and Its Ramifications (Search for Journal in Brave)

Abstract: In earlier work the Kauffman bracket polynomial was extended to an invariant of marked graphs, i.e., looped graphs whose vertices have been partitioned into two classes (marked and not marked). The marked-graph bracket polynomial is readily modified to handle graphs with weighted vertices. We present formulas that simplify the computation of this weighted bracket for graphs that contain twin vertices or are constructed using graph composition, and we show that graph composition corresponds to the construction of a link diagram from tangles.

Full work available at URL: https://arxiv.org/abs/0905.4879

zbMATH Keywords

graphvirtual linkgraph compositionKauffman bracketvertex weighttwin vertex

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Relations of low-dimensional topology with graph theory (57M15)

Cites Work

• A polynomial invariant for knots via von Neumann algebras
• State models and the Jones polynomial
• A polynomial invariant of graphs on orientable surfaces
• A polynomial of graphs on surfaces
• A Tutte polynomial for signed graphs
• A spanning tree expansion of the Jones polynomial
• Virtual knot theory
• Cycle decomposition by disjoint transpositions
• A matrix for computing the Jones polynomial of a knot
• INTRODUCTION TO GRAPH-LINK THEORY
• A BRACKET POLYNOMIAL FOR GRAPHS, II: LINKS, EULER CIRCUITS AND MARKED GRAPHS
• VASSILIEV KNOT INVARIANTS COMING FROM LIE ALGEBRAS AND 4-INVARIANTS
• A BRACKET POLYNOMIAL FOR GRAPHS, I
• Decomposition of Directed Graphs
• The interlace polynomial of graphs at \(-1\)
• Weighted Interlace Polynomials
• The interlace polynomial of a graph
• THISTLETHWAITE'S THEOREM FOR VIRTUAL LINKS
• A few weight systems arising from intersection graphs
• Cycle decomposition by transpositions
• The Tutte polynomial of a ported matroid
• Relative Tutte Polynomials for Coloured Graphs and Virtual Knot Theory
• Jones polynomial of knots formed by repeated tangle replacement operations

Cited In (4)

• Graph-links: nonrealizability, orientation, and Jones polynomial
• Parity in knot theory and graph-links
• A BRACKET POLYNOMIAL FOR GRAPHS, IV: UNDIRECTED EULER CIRCUITS, GRAPH-LINKS AND MULTIPLY MARKED GRAPHS
• A BRACKET POLYNOMIAL FOR GRAPHS, II: LINKS, EULER CIRCUITS AND MARKED GRAPHS

   Recommendations

• A BRACKET POLYNOMIAL FOR GRAPHS, I 👍 👎
• Title not available (Why is that?) 👍 👎
• A BRACKET POLYNOMIAL FOR GRAPHS, II: LINKS, EULER CIRCUITS AND MARKED GRAPHS 👍 👎
• A BRACKET POLYNOMIAL FOR GRAPHS, IV: UNDIRECTED EULER CIRCUITS, GRAPH-LINKS AND MULTIPLY MARKED GRAPHS 👍 👎
• Weighted Tutte-Grothendieck polynomials of graphs 👍 👎
• ON THE VERTEX CONNECTIVITY POLYNOMIAL OF GRAPHS 👍 👎
• A Dichromatic Polynomial for Weighted Graphs and Link Polynomials 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎

This page was built for publication: A BRACKET POLYNOMIAL FOR GRAPHS, III: VERTEX WEIGHTS

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