English
Related papers

Related papers: A bracket polynomial for graphs

200 papers

The Kauffman-Vogel polynomials are three variable polynomial invariants of $4$-valent rigid vertex graphs. A one-variable specialization of the Kauffman-Vogel polynomials for unoriented $4$-valent rigid vertex graphs was given by using the…

Geometric Topology · Mathematics 2021-01-06 Wataru Yuasa

In this note we define a polynomial invariant for colored links by a skein relation. It specializes to the Jones polynomial for classical links.

Geometric Topology · Mathematics 2015-12-03 Francesca Aicardi

Many graph polynomials, such as the Tutte polynomial, the interlace polynomial and the matching polynomial, have both a recursive definition and a defining subset expansion formula. In this paper we present a general, logic-based framework…

Logic in Computer Science · Computer Science 2013-09-10 Benny Godlin , Emilia Katz , Johann A. Makowsky

This paper is a memory of the work and influence of Vaughan Jones. It is an exposition of the remarkable breakthroughs in knot theory and low dimensional topology that were catalyzed by his work. The paper recalls the inception of the Jones…

Geometric Topology · Mathematics 2022-09-26 Louis H Kauffman

A braid-like isotopy for links in 3-space is an isotopy which uses only those Reidemeister moves which occur in isotopies of braids. We define a refined Jones polynomial and its corresponding Khovanov homology which are, in general, only…

Geometric Topology · Mathematics 2017-10-31 Benjamin Audoux , Thomas Fiedler

A Gauss diagram is a simple, combinatorial way to present a knot. It is known that any Vassiliev invariant may be obtained from a Gauss diagram formula that involves counting (with signs and multiplicities) subdiagrams of certain…

Geometric Topology · Mathematics 2016-11-26 Michael Brandenbursky

We construct a new order 1 invariant for knot diagrams. We use it to determine the minimal number of Reidemeister moves needed to pass between certain pairs of knot diagrams.

Geometric Topology · Mathematics 2007-08-21 Joel Hass , Tahl Nowik

M. Niebrzydowski and J. H. Przytycki defined a Kauffman bracket magma and constructed the invariant P of framed links in 3-space. The invariant is closely related to the Kauffman bracket polynomial. The normalized bracket polynomial is…

Geometric Topology · Mathematics 2022-01-28 Seonmi Choi , Seongjeong Kim

We describe two locally finite graphs naturally associated to each knot type K, called Reidemeister graphs. We determine several local and global properties of these graphs and prove that in one case the graph-isomorphism type is a complete…

Geometric Topology · Mathematics 2020-04-29 Agnese Barbensi , Daniele Celoria

Given any diagram of a link, we define on the cube of Kauffman's states a "2-complex" whose homology is an invariant of the associated framed links, and such that the graded Euler characteristic reproduces the unnormalized Kauffman bracket.…

Geometric Topology · Mathematics 2013-06-14 Alessio Carrega

This paper will be an exposition of the Kauffman bracket polynomial model of the Jones polynomial, tangle methods for computing the Jones polynomial, and the use of these methods to produce non-trivial links that cannot be detected by the…

Geometric Topology · Mathematics 2014-11-21 Daniel Amankwah

A graph $X$ is said to be a pattern polynomial graph if its adjacency algebra is a coherent algebra. In this study we will find a necessary and sufficient condition for a graph to be a pattern polynomial graph. Some of the properties of the…

Combinatorics · Mathematics 2011-06-24 A. Satyanarayana Reddy , Shashank K Mehta

In this report, I will start by first giving a brief introduction on knots to build some intuition before beginning the more rigorous review in the Literature Review section. There, I will define knot equivalence, the Jones polynomial…

Geometric Topology · Mathematics 2022-02-15 Matthew Stevens

The theory of the Kauffman bracket, which describes the Jones polynomial as a sum over closed circles formed by the planar resolution of vertices in a knot diagram, can be straightforwardly lifted from sl(2) to sl(N) at arbitrary N -- but…

High Energy Physics - Theory · Physics 2024-10-07 A. Anokhina , E. Lanina , A. Morozov

In this article, we focus on the characteristic polynomial of a graph containingloops, but without multiple edges. We present a relationship between thecharacteristic polynomial of a graph with loops and the graph obtained byremoving all…

Combinatorics · Mathematics 2021-06-16 Deepa Sinha , Bableen Kaur , Thomas Zaslavsky

The combinatorial approach to knot theory treats knots as diagrams modulo Reidemeister moves. Many constructions of knot invariants (e.g., index polynomials, quandle colorings, etc.) use elements of diagrams such as arcs and crossings by…

Geometric Topology · Mathematics 2025-04-29 Igor Nikonov

We study finite graphs embedded in oriented surfaces by associating a polynomial to it. The tools used in developing a theory of such graph polynomials are algebraic topological while the polynomial itself is inspired from ideas arising in…

Combinatorics · Mathematics 2022-05-02 Somnath Basu , Dhruv Bhasin , Siddhartha Lal , Siddhartha Patra

A common choice for the evolution of the knotted graphs in loop quantum gravity is to use the Pachner moves, adapted to graphs from their dual triangulations. Here, we show that the natural way to consistently use these moves is on framed…

General Relativity and Quantum Cosmology · Physics 2024-06-06 Daniel Cartin

Kauffman knot polynomial invariants are discovered in classical abelian Chern-Simons field theory. A topological invariant $t^{I\left( \mathcal{L} \right) }$ is constructed for a link $\mathcal{L}$, where $I$ is the abelian Chern-Simons…

High Energy Physics - Theory · Physics 2010-11-30 Xin Liu

To a singular knot K with n double points, one can associate a chord diagram with n chords. A chord diagram can also be understood as a 4-regular graph endowed with an oriented Euler circuit. L. Traldi introduced a polynomial invariant for…

Combinatorics · Mathematics 2025-09-23 Alexander Dunaykin , Vyacheslav Zhukov