English
Related papers

Related papers: Knot Invariants from Laplacian Matrices

200 papers

Three new graph invariants are introduced which may be measured from a quantum graph state and form examples of a framework under which other graph invariants can be constructed. Each invariant is based on distinguishing a different number…

Quantum Physics · Physics 2019-11-20 P. W. Mills , R. P. Rundle , J. H. Samson , Simon J. Devitt , Todd Tilma , V. M. Dwyer , Mark J. Everitt

Recent progress in string theory has led to a reformulation of quantum-group polynomial invariants for knots and links into new polynomial invariants whose coefficients can be understood in topological terms. We describe in detail how to…

Quantum Algebra · Mathematics 2007-05-23 Jose M. F. Labastida , Marcos Marino

We define an SFT-type invariant for Legendrian knots in the standard contact $\mathbb{R}^3$. The invariant is a deformation of the Chekanov-Eliashberg differential graded algebra. The differential consists of a part that counts index zero…

Symplectic Geometry · Mathematics 2024-09-10 Milica Dukic

It has been an open question whether the deletion or contraction of an edge in an intrinsically knotted graph always yields an intrinsically linked graph. We present a new intrinsically knotted graph that shows the answer to both questions…

Geometric Topology · Mathematics 2024-04-24 Thomas W. Mattman , Ramin Naimi , Andrei Pavelescu , Elena Pavelescu

This paper describes a method for the automatic evaluation of the Links-Gould two-variable polynomial link invariant (LG) for any link, given only a braid presentation. This method is currently feasible for the evaluation of LG for links…

Geometric Topology · Mathematics 2007-05-23 David De Wit

This article provides an overview of relative strengths of polynomial invariants of knots and links, such as the Alexander, Jones, Homflypt, and Kaufman two-variable polynomial, Khovanov homology, factorizability of the polynomials, and…

Geometric Topology · Mathematics 2011-07-12 Slavik Jablan , Ljiljana Radovic

We generalize Milnor link invariants to all types of surface-links in $4$--space (possibly with boundary). This is achieved by using the notion of cut-diagram, which is a 2-dimensional generalization of Gauss diagrams, associated to…

Geometric Topology · Mathematics 2025-12-02 Benjamin Audoux , Jean-Baptiste Meilhan , Akira Yasuhara

We consider a hierarchy of graph invariants that naturally extends the spectral invariants defined by F\"urer (Lin. Alg. Appl. 2010) based on the angles formed by the set of standard basis vectors and their projections onto eigenspaces of…

Computational Complexity · Computer Science 2025-05-06 V. Arvind , Frank Fuhlbrück , Johannes Köbler , Oleg Verbitsky

In data science, hypergraphs are natural models for data exhibiting multi-way relations, whereas graphs only capture pairwise. Nonetheless, many proposed hypergraph neural networks effectively reduce hypergraphs to undirected graphs via…

Machine Learning · Computer Science 2025-04-18 Tatyana Benko , Martin Buck , Ilya Amburg , Stephen J. Young , Sinan G. Aksoy

The topological framework of circuit topology has recently been introduced to complement knot theory and to help in understanding the physics of molecular folding. Naturally evolved linear molecular chains, such as proteins and nucleic…

Geometric Topology · Mathematics 2021-09-07 Alireza Mashaghi , Roland van der Veen

We present an elementary proof of a generalization of Kirchoff's matrix tree theorem to directed, weighted graphs. The proof is based on a specific factorization of the Laplacian matrices associated to the graphs, which only involves the…

Combinatorics · Mathematics 2019-04-30 Patrick De Leenheer

In this paper a classification of Reidemeister moves, which is the most refined, is introduced. In particular, this classification distinguishes some $\Omega_3$-moves that only differ in how the three strands that are involved in the move…

Geometric Topology · Mathematics 2016-09-07 Olof-Petter OEstlund

We construct knot invariants from solutions to the Yang--Baxter equation associated to appropriately generalized left/right Yetter--Drinfel'd modules over a braided Hopf algebra with an automorphism. When applied to Nichols algebras, our…

Geometric Topology · Mathematics 2024-04-24 Stavros Garoufalidis , Rinat Kashaev

We introduce new topological quantum invariants of compact oriented 3-manifolds with boundary where the boundary is a disjoint union of two identical surfaces. The invariants are constructed via surgery on manifolds of the form $F \times I$…

Geometric Topology · Mathematics 2023-04-25 Louis H. Kauffman , Eiji Ogasa

Experimental data from Dunfield et al using random grid diagrams suggests that the genus of a knot grows linearly with respect to the crossing number. Using billiard table diagrams of Chebyshev knots developed by Koseleff and Pecker and a…

Geometric Topology · Mathematics 2021-08-03 Moshe Cohen

We consider modified Laplacian matrices of graphs, obtained by adding the identity matrix to the Laplacian matrix $L_G$ of a graph $G$. This results in a positive definite matrix $\tilde{L}_G$. The inverse of $\tilde{L}_G$ is a doubly…

Combinatorics · Mathematics 2025-09-24 Enide Andrade , Geir Dahl

In a recent paper Jones introduced a correspondence between elements of the Thompson group $F$ and certain graphs/links. It follows from his work that several polynomial invariants of links, such as the Kauffman bracket, can be…

Group Theory · Mathematics 2019-07-15 Valeriano Aiello , Roberto Conti

Geometric interpretations of some virtual knot invariants are given in terms of invariants of links in $\mathbb{S}^3$. Alexander polynomials of almost classical knots are shown to be specializations of the multi-variable Alexander…

Geometric Topology · Mathematics 2018-07-27 Micah Chrisman , Robert G. Todd

Motivated by discrete Laplacian differential operators with various accuracy orders in numerical analysis, we introduce new matrices attached to a simple graph that can be considered graph Laplacians with higher accuracy. In particular, we…

Combinatorics · Mathematics 2025-04-09 Mary Yoon

We present monotonicity inequalities for certain functions involving eigenvalues of $p$-Laplacians on signed graphs with respect to $p$. Inspired by such monotonicity, we propose new spectrum-based graph invariants, called (variational)…

Spectral Theory · Mathematics 2023-11-01 Chuanyuan Ge , Shiping Liu , Dong Zhang
‹ Prev 1 8 9 10 Next ›