English
Related papers

Related papers: The Kauffman polynomial and trivalent graphs

200 papers

We define an invariant of graphs embedded in a three-manifold and a partition function for 2-complexes embedded in a triangulated four-manifold by specifying the values of variables in the Turaev-Viro and Crane-Yetter state sum models. In…

Quantum Algebra · Mathematics 2008-11-26 John W. Barrett , J. Manuel Garcia-Islas , Joao Faria Martins

We introduce a new graph polynomial in two variables. This ``interlace'' polynomial can be computed in two very different ways. The first is an expansion analogous to the state space expansion of the Tutte polynomial; the significant…

Combinatorics · Mathematics 2007-05-23 Richard Arratia , Bela Bollobas , Gregory B. Sorkin

Kauffman's bracket is an invariant of regular isotopy of knots and links which since its discovery in 1985 it has been used in many different directions: (a) it implies an easy proof of the invariance of (in fact, it is equivalent to) the…

Geometric Topology · Mathematics 2008-05-15 Sostenes Lins

In this paper, we give a polynomial-time algorithm for deciding whether an input bipartite graph admits a 2-layer fan-planar drawing, resolving an open problem posed in several papers since 2015.

Computational Geometry · Computer Science 2025-08-26 Yasuaki Kobayashi , Yuto Okada

The SO(3) Kauffman polynomial and the chromatic polynomial of planar graphs are categorified by a unique extension of the Khovanov homology framework. Many structural observations and computations of homologies of knots and spin networks…

Quantum Algebra · Mathematics 2014-10-01 Benjamin Cooper , Matt Hogancamp , Vyacheslav Krushkal

We construct a 2-variable link polynomial, called $W_L$, for classical links by considering simultaneously the Kauffman state models for the Alexander and for the Jones polynomials. We conjecture that this polynomial is the product of two…

Geometric Topology · Mathematics 2007-05-23 Thomas Fiedler

We construct an integer polynomial whose coefficients enumerate the Kauffman states of the two-bridge knot with Conway's notation C(n,r).

Combinatorics · Mathematics 2019-02-26 Franck Ramaharo

In recent years enormous progress has been made in perturbative quantum field theory by applying methods of algebraic geometry to parametric Feynman integrals for scalar theories. The transition to gauge theories is complicated not only by…

Mathematical Physics · Physics 2017-09-14 Marcel Golz

In this talk we discuss mathematical structures associated to Feynman graphs. Feynman graphs are the backbone of calculations in perturbative quantum field theory. The mathematical structures -- apart from being of interest in their own…

Mathematical Physics · Physics 2009-12-23 Christian Bogner , Stefan Weinzierl

Given any unoriented link diagram, a group of new knot invariants are constructed. Each of them satisfies a generalized 4 term skein relation. The coefficients of each invariant is from a commutative ring. Homomorphisms and representations…

Geometric Topology · Mathematics 2010-04-14 Zhiqing Yang , Jifu Xiao

We consider each of the three classes of representations of cyclic groups that arise in the study of rational sphere maps. We study the possible number of terms for invariant polynomials with non-negative coefficients that are constant on…

Complex Variables · Mathematics 2025-12-08 John P. D'Angelo , Dusty E. Grundmeier , Daniel A. Lichtblau

We generalize the colored Jones polynomial to $4$-valent graphs. This generalization is given as a sequence of invariants in which the first term is a one variable specialization of the Kauffman-Vogel polynomial. We use the invariant we…

Geometric Topology · Mathematics 2016-08-23 Khaled Bataineh , Mohamed Elhamdadi , Mustafa Hajij

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 define two new invariants for tied links. One of them can be thought as an extension of the Kauffman polynomial and the other one as an extension of the Jones polynomial which is constructed via a bracket polynomial for tied links. These…

Geometric Topology · Mathematics 2017-09-28 Francesca Aicardi , Jesus Juyumaya

We classify trivalent vertex-transitive graphs whose edge sets have a partition into a 2-factor composed of two cycles and a 1-factor that is invariant under the action of the automorphism group.

Combinatorics · Mathematics 2021-09-15 Brian Alspach , Ted Dobson , Afsaneh Khodadadpour , Primoz Šparl

We introduce a new cohomology theory for planar trivalent graphs with perfect matchings. The graded Euler characteristic of the cohomology is a one variable polynomial called the 2-factor polynomial that, if nonzero when evaluated at one,…

Geometric Topology · Mathematics 2023-03-15 Scott Baldridge

Two natural generalizations of knot theory are the study of spatially embedded graphs, and Kauffman's theory of virtual knots. In this paper we combine these approaches to begin the study of virtual spatial graphs.

Geometric Topology · Mathematics 2009-01-10 Thomas Fleming , Blake Mellor

For any cubic graph in a closed orientable surface and a perfect matching, the Penrose-Kauffman polynomial is a sum of chromatic polynomials of a collection of associated graphs. A knot-theoretic perspective affords elementary proofs of old…

Geometric Topology · Mathematics 2026-04-21 Louis H. Kauffman , Daniel S. Silver , Susan G. Williams

The interior polynomial is an invariant of bipartite graphs, and a part of the HOMFLY polynomial of a special alternating link coincides with the interior polynomial of the Seifert graph of the link. We extend the interior polynomial to…

Geometric Topology · Mathematics 2018-04-24 Keiju Kato

We give a formula for computing the characteristic polynomial for certain hyperplane arrangements in terms of the number of bipartite graphs of given rank and cardinality.

Combinatorics · Mathematics 2017-01-27 Joungmin Song