scholarly journals A study about the Tutte polynomials of benzenoid chains

2017 ◽  
Vol 5 (1) ◽  
pp. 28-32
Author(s):  
Abdulgani Sahin
Keyword(s):  
Tutte Polynomial ◽  
Signed Graphs ◽  
Tutte Polynomials

Abstract The Tutte polynomials for signed graphs were introduced by Kauffman. In 2012, Fath-Tabar, Gholam-Rezaeı and Ashrafı presented a formula for computing Tutte polynomial of a benzenoid chain. From this point on, we have also calculated the Tutte polynomials of signed graphs of benzenoid chains in this study.

scholarly journals TUTTE POLYNOMIALS OF TENSOR PRODUCTS OF SIGNED GRAPHS AND THEIR APPLICATIONS IN KNOT THEORY

2009 ◽  
Vol 18 (05) ◽  
pp. 561-589 ◽  
Author(s):  
Y. DIAO ◽  
G. HETYEI ◽  
K. HINSON
Keyword(s):  
Tensor Product ◽  
Knot Theory ◽  
Jones Polynomial ◽  
Tensor Products ◽  
Tutte Polynomial ◽  
Signed Graphs ◽  
Substitution Rule ◽  
Simple Substitution ◽  
Jones Polynomials ◽  
Tutte Polynomials

It is well-known that the Jones polynomial of an alternating knot is closely related to the Tutte polynomial of a special graph obtained from a regular projection of the knot. Relying on the results of Bollobás and Riordan, we introduce a generalization of Kauffman's Tutte polynomial of signed graphs for which describing the effect of taking a signed tensor product of signed graphs is very simple. We show that this Tutte polynomial of a signed tensor product of signed graphs may be expressed in terms of the Tutte polynomials of the original signed graphs by using a simple substitution rule. Our result enables us to compute the Jones polynomials of some large non-alternating knots. The combinatorics used to prove our main result is similar to Tutte's original way of counting "activities" and specializes to a new, perhaps simpler proof of the known formulas for the ordinary Tutte polynomial of the tensor product of unsigned graphs or matroids.

scholarly journals The arithmetic Tutte polynomials of the classical root systems

2014 ◽  
Vol DMTCS Proceedings vol. AT,... (Proceedings) ◽  
Author(s):  
Federico Ardila ◽  
Federico Castillo ◽  
Michael Henley
Keyword(s):  
Hyperplane Arrangement ◽  
Tutte Polynomial ◽  
Root Systems ◽  
Field Method ◽  
Topological Invariants ◽  
Signed Graphs ◽  
Tutte Polynomials ◽  
International Audience

International audience Many combinatorial and topological invariants of a hyperplane arrangement can be computed in terms of its Tutte polynomial. Similarly, many invariants of a hypertoric arrangement can be computed in terms of its <i>arithmetic</i> Tutte polynomial. We compute the arithmetic Tutte polynomials of the classical root systems $A_n, B_n, C_n$, and $D_n$ with respect to their integer, root, and weight lattices. We do it in two ways: by introducing a \emphfinite field method for arithmetic Tutte polynomials, and by enumerating signed graphs with respect to six parameters.

scholarly journals The Tutte polynomial of symmetric hyperplane arrangements

2020 ◽  
Vol 29 (03) ◽  
pp. 2050004
Author(s):  
Hery Randriamaro
Keyword(s):  
Hyperplane Arrangement ◽  
Dual Graph ◽  
Tutte Polynomial ◽  
Hyperplane Arrangements ◽  
Weyl Groups ◽  
Reflection Groups ◽  
Tutte Polynomials ◽  
One Year ◽  
The One ◽  
Definition Of

The Tutte polynomial is originally a bivariate polynomial which enumerates the colorings of a graph and of its dual graph. Ardila extended in 2007 the definition of the Tutte polynomial on the real hyperplane arrangements. He particularly computed the Tutte polynomials of the hyperplane arrangements associated to the classical Weyl groups. Those associated to the exceptional Weyl groups were computed by De Concini and Procesi one year later. This paper has two objectives: On the one side, we extend the Tutte polynomial computing to the complex hyperplane arrangements. On the other side, we introduce a wider class of hyperplane arrangements which is that of the symmetric hyperplane arrangements. Computing the Tutte polynomial of a symmetric hyperplane arrangement permits us to deduce the Tutte polynomials of some hyperplane arrangements, particularly of those associated to the imprimitive reflection groups.

scholarly journals Dichromatic polynomial for graph of a (2,n)-torus knot

2020 ◽  
Vol 0 (0) ◽  
Author(s):  
Abdulgani Şahin
Keyword(s):  
Tutte Polynomial ◽  
Signed Graph ◽  
Torus Knots ◽  
Torus Knot ◽  
Tutte Polynomials ◽  
The Relationship ◽  
Dichromatic Polynomial

AbstractIn this study, we introduce the relationship between the Tutte polynomials and dichromatic polynomials of (2,n)-torus knots. For this aim, firstly we obtain the signed graph of a (2,n)-torus knot, marked with {+} signs, via the regular diagram of its. Whereupon, we compute the Tutte polynomial for this graph and find a generalization through these calculations. Finally we obtain dichromatic polynomial lying under the unmarked states of the signed graph of the (2,n)-torus knots by the generalization.

scholarly journals Graph polynomials and symmetries

2019 ◽  
Vol 18 (09) ◽  
pp. 1950172 ◽  
Author(s):  
Nafaa Chbili
Keyword(s):  
Automorphism Group ◽  
Finite Field ◽  
Characteristic Polynomial ◽  
Prime Order ◽  
Tutte Polynomial ◽  
Quotient Graph ◽  
Graph Polynomials ◽  
Tutte Polynomials

In a recent paper, we studied the interaction between the automorphism group of a graph and its Tutte polynomial. More precisely, we proved that certain symmetries of graphs are clearly reflected by their Tutte polynomials. The purpose of this paper is to extend this study to other graph polynomials. In particular, we prove that if a graph [Formula: see text] has a symmetry of prime order [Formula: see text], then its characteristic polynomial, with coefficients in the finite field [Formula: see text], is determined by the characteristic polynomial of its quotient graph [Formula: see text]. Similar results are also proved for some generalization of the Tutte polynomial.

scholarly journals The Arithmetic Tutte polynomial of two matrices associated to Trees

2018 ◽  
Vol 6 (1) ◽  
pp. 310-322
Author(s):  
R. B. Bapat ◽  
Sivaramakrishnan Sivasubramanian
Keyword(s):  
Analogous Result ◽  
Polynomial Matrix ◽  
Tutte Polynomial ◽  
Distance Matrix ◽  
Minimum Volume ◽  
Maximum Volume ◽  
Recent Interest ◽  
Minimum Volume Ellipsoid ◽  
Tutte Polynomials ◽  
Exponential Distance

Abstract Arithmetic matroids arising from a list A of integral vectors in Zn are of recent interest and the arithmetic Tutte polynomial MA(x, y) of A is a fundamental invariant with deep connections to several areas. In this work, we consider two lists of vectors coming from the rows of matrices associated to a tree T. Let T = (V, E) be a tree with |V| = n and let LT be the q-analogue of its Laplacian L in the variable q. Assign q = r for r ∈ ℤ with r/= 0, ±1 and treat the n rows of LT after this assignment as a list containing elements of ℤn. We give a formula for the arithmetic Tutte polynomial MLT (x, y) of this list and show that it depends only on n, r and is independent of the structure of T. An analogous result holds for another polynomial matrix associated to T: EDT, the n × n exponential distance matrix of T. More generally, we give formulae for the multivariate arithmetic Tutte polynomials associated to the list of row vectors of these two matriceswhich shows that even the multivariate arithmetic Tutte polynomial is independent of the tree T. As a corollary, we get the Ehrhart polynomials of the following zonotopes: - ZEDT obtained from the rows of EDT and - ZLT obtained from the rows of LT. Further, we explicitly find the maximum volume ellipsoid contained in the zonotopes ZEDT, ZLT and show that the volume of these ellipsoids are again tree independent for fixed n, q. A similar result holds for the minimum volume ellipsoid containing these zonotopes.

scholarly journals Graphs, Links, and Duality on Surfaces

2010 ◽  
Vol 20 (2) ◽  
pp. 267-287 ◽  
Author(s):  
VYACHESLAV KRUSHKAL
Keyword(s):  
Planar Graphs ◽  
Jones Polynomial ◽  
Tutte Polynomial ◽  
Natural Duality ◽  
Polynomial Invariant ◽  
Topological Duality ◽  
Ribbon Graphs ◽  
Virtual Links ◽  
Graphs On Surfaces ◽  
Tutte Polynomials

We introduce a polynomial invariant of graphs on surfaces,PG, generalizing the classical Tutte polynomial. Topological duality on surfaces gives rise to a natural duality result forPG, analogous to the duality for the Tutte polynomial of planar graphs. This property is important from the perspective of statistical mechanics, where the Tutte polynomial is known as the partition function of the Potts model. For ribbon graphs,PGspecializes to the well-known Bollobás–Riordan polynomial, and in fact the two polynomials carry equivalent information in this context. Duality is also established for a multivariate version of the polynomialPG. We then consider a 2-variable version of the Jones polynomial for links in thickened surfaces, taking into account homological information on the surface. An analogue of Thistlethwaite's theorem is established for these generalized Jones and Tutte polynomials for virtual links.

On the computational complexity of the Jones and Tutte polynomials

1990 ◽  
Vol 108 (1) ◽  
pp. 35-53 ◽  
Author(s):  
F. Jaeger ◽  
D. L. Vertigan ◽  
D. J. A. Welsh
Keyword(s):  
Computational Complexity ◽  
Jones Polynomial ◽  
Tutte Polynomial ◽  
Wide Range ◽  
Tutte Polynomials ◽  
Special Points ◽  
Alternating Link ◽  
Special Case

AbstractWe show that determining the Jones polynomial of an alternating link is #P-hard. This is a special case of a wide range of results on the general intractability of the evaluation of the Tutte polynomial T(M; x, y) of a matroid M except for a few listed special points and curves of the (x, y)-plane. In particular the problem of evaluating the Tutte polynomial of a graph at a point in the (x, y)-plane is #P-hard except when (x − 1)(y − 1) = 1 or when (x, y) equals (1, 1), (−1, −1), (0, −1), (−1, 0), (i, −i), (−i, i), (j, j2), (j2, j) where j = e2πi/3

Knots, matroids and the Ising model

1993 ◽  
Vol 113 (1) ◽  
pp. 107-139 ◽  
Author(s):  
W. Schwärzler ◽  
D. J. A. Welsh
Keyword(s):  
Ising Model ◽  
Partition Function ◽  
Knot Theory ◽  
Tutte Polynomial ◽  
Signed Graphs ◽  
Kauffman Bracket ◽  
Link Diagrams ◽  
Bracket Polynomial

AbstractA polynomial is defined on signed matroids which contains as specializations the Kauffman bracket polynomial of knot theory, the Tutte polynomial of a matroid, the partition function of the anisotropic Ising model, the Kauffman–Murasugi polynomials of signed graphs. It leads to generalizations of a theorem of Lickorish and Thistlethwaite showing that adequate link diagrams do not represent the unknot. We also investigate semi-adequacy and the span of the bracket polynomial in this wider context.

scholarly journals Zonotopes, toric arrangements, and generalized Tutte polynomials

2010 ◽  
Vol DMTCS Proceedings vol. AN,... (Proceedings) ◽  
Author(s):  
Luca Moci
Keyword(s):  
Characteristic Polynomial ◽  
Hilbert Series ◽  
Hyperplane Arrangement ◽  
Tutte Polynomial ◽  
Integral Points ◽  
Poincaré Polynomial ◽  
Tutte Polynomials ◽  
International Audience ◽  
Toric Arrangement ◽  
Positive Coefficients

International audience We introduce a multiplicity Tutte polynomial $M(x,y)$, which generalizes the ordinary one and has applications to zonotopes and toric arrangements. We prove that $M(x,y)$ satisfies a deletion-restriction recurrence and has positive coefficients. The characteristic polynomial and the Poincaré polynomial of a toric arrangement are shown to be specializations of the associated polynomial $M(x,y)$, likewise the corresponding polynomials for a hyperplane arrangement are specializations of the ordinary Tutte polynomial. Furthermore, $M(1,y)$ is the Hilbert series of the related discrete Dahmen-Micchelli space, while $M(x,1)$ computes the volume and the number of integral points of the associated zonotope. On introduit un polynôme de Tutte avec multiplicité $M(x, y)$, qui généralise le polynôme de Tutte ordinaire et a des applications aux zonotopes et aux arrangements toriques. Nous prouvons que $M(x, y)$ satisfait une récurrence de "deletion-restriction'' et a des coefficients positifs. Le polynôme caractéristique et le polynôme de Poincaré d'un arrangement torique sont des spécialisations du polynôme associé $M(x, y)$, de même que les polynômes correspondants pour un arrangement d'hyperplans sont des spécialisations du polynôme de Tutte ordinaire. En outre, $M(1, y)$ est la série de Hilbert de l'espace discret de Dahmen-Micchelli associé, et $M(x, 1)$ calcule le volume et le nombre de points entiers du zonotope associé.

Sign in / Sign up

Export Citation Format

Share Document