English
Related papers

Related papers: Skew characteristic polynomial of graphs and embed…

200 papers

A knot diagram has an associated looped interlacement graph, obtained from the intersection graph of the Gauss diagram by attaching loops to the vertices that correspond to negative crossings. This construction suggests an extension of the…

Geometric Topology · Mathematics 2009-09-29 L. Traldi , L. Zulli

We study skew-orthogonal polynomials with respect to the weight function $\exp[-2V(x)]$, with $V(x)=\sum_{K=1}^{2d}(u_{K}/{K})x^{K}$, $u_{2d} > 0$, $d > 0$. A finite subsequence of such skew-orthogonal polynomials arising in the study of…

Mathematical Physics · Physics 2015-06-26 Saugata Ghosh

The construction of link polynomials associated with finite dimensional representations of ribbon quasi-Hopf algebras is discussed in terms of the formulation of an appropriate Markov trace. We then show that this Markov trace is invariant…

Quantum Algebra · Mathematics 2015-06-26 J. R. Links , M. D. Gould , Y. -Z. Zhang

In arXiv:1709.07504 Ardila and Aguiar give a Hopf monoid structure on hypergraphs as well as a general construction of polynomial invariants on Hopf monoids. Using these results, we define in this paper a new polynomial invariant on…

Combinatorics · Mathematics 2021-07-09 Jean-Christophe Aval , Théo Karaboghossian , Adrian Tanasa

Building on prior work that established Matrix Quasi-tree Theorems for special embedded graphs, in this paper, we develop a comprehensive theory applicable to all embedded graphs. We introduce symbolic skew-adjacency matrices and reduction…

Combinatorics · Mathematics 2025-12-02 Qingying Deng , Xian'an Jin , Qi Yan , Yexiang Yan

We propose a new non-commutative generalization of the representation variety and the character variety of a knot group. Our strategy is to reformulate the construction of the algebra of functions on the space of representations in terms of…

Geometric Topology · Mathematics 2022-12-01 Jun Murakami , Roland van der Veen

In this paper we announce the existence of a family of new $2$-variable polynomial invariants for oriented classical links defined via a Markov trace on the Yokonuma-Hecke algebra of type $A$. Yokonuma-Hecke algebras are generalizations of…

Geometric Topology · Mathematics 2016-06-09 Maria Chlouveraki , Jesus Juyumaya , Konstantinos Karvounis , Sofia Lambropoulou

We will consider P-graph complexes, where P is a cyclic operad. P-graph complexes are natural generalizations of Kontsevich's graph complexes -- for P = the operad for associative algebras it is the complex of ribbon graphs, for P = the…

Quantum Algebra · Mathematics 2016-09-07 Martin Markl

We show that (as conjectured by Lin and Wang) when a Vassiliev invariant of type $m$ is evaluated on a knot projection having $n$ crossings, the result is bounded by a constant times $n^m$. Thus the well known analogy between Vassiliev…

q-alg · Mathematics 2008-02-03 Dror Bar-Natan

We introduce new skein invariants of links based on a procedure where we first apply the skein relation only to crossings of distinct components, so as to produce collections of unlinked knots. We then evaluate the resulting knots using a…

Geometric Topology · Mathematics 2019-04-04 Louis H. Kauffman , Sofia Lambropoulou

A polynomial is presented that models a topological knot in a unique manner. It distinguishes all types of knots including the orientation and has a group theory interpretation. The topologies may be labeled via a number, which upon a base…

General Physics · Physics 2007-05-23 Gordon Chalmers

The structural properties of graphs are usually characterized in terms of invariants, which are functions of graphs that do not depend on the labeling of the nodes. In this paper we study convex graph invariants, which are graph invariants…

Optimization and Control · Mathematics 2012-09-21 Venkat Chandrasekaran , Pablo A. Parrilo , Alan S. Willsky

We prove relations between the number of $k$-connected components of a graph, Crapo's invariant $\beta(M)$ of a matroid, and Speyer's polynomial $g_M(t)$. These yield a simple interpretation of $g_M'(-1)$ when $M$ is graphic or cographic.…

Combinatorics · Mathematics 2025-06-24 Erik Panzer

This paper investigates the geometrical structures of invariant graphs of skew product systems of the form $F : \Theta \times I \to \Theta \times I , (\theta,y)\mapsto (S\theta,f_\theta(y))$ driven by a hyperbolic base map $S : \Theta \to…

Dynamical Systems · Mathematics 2019-05-16 Sara Fadaei , Gerhard Keller , Fatemeh H. Ghane

We consider intrinsic linking and knotting in the context of directed graphs. We construct an example of a directed graph that contains a consistently oriented knotted cycle in every embedding. We also construct examples of intrinsically…

Geometric Topology · Mathematics 2017-12-29 Thomas Fleming , Joel Foisy

This paper is expository and is accessible to students. We define simple invariants of knots or links (linking number, Arf-Casson invariants and Alexander-Conway polynomials) motivated by interesting results whose statements are accessible…

Geometric Topology · Mathematics 2021-12-15 A. Skopenkov

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

Each knot invariant can be extended to singular knots according to the skein rule. A Vassiliev invariant of order at most $n$ is defined as a knot invariant that vanishes identically on knots with more than $n$ double points. A chord…

Combinatorics · Mathematics 2025-02-26 Zhuoke Yang

In this paper, we focus on the study of immanantal polynomials for linear combination matrices composed of the degree matrix and adjacency matrix of a graph. First, applying the concept of vertex orientation for general graphs, we provide a…

Combinatorics · Mathematics 2026-04-07 Xiangshuai Dong , Tingzeng Wu