The Tutte polynomial of a graph is a two-variable polynomial whose zeros and evaluations encode many interesting properties of the graph. In this article we investigate the zeros of the Tutte polynomials of graphs, and show that they form a dense subset of certain regions of the plane. This is the first density result for the zeros of the Tutte polynomial in a region of positive volume. Our res...

We describe an algorithm to compute the Tutte polynomial of large fragments of Archimedean tilings by squares, triangles, hexagons and combinations thereof. Our algorithm improves a well known method for computing the Tutte polynomial of square lattices. We also address the problem of obtaining Tutte polynomial evaluations from the symbolic expressions generated by our algorithm, improving the ...

r(A) = \V\-k(A), (2) where k(A) is the number of connected components of the graph with vertex set V and edge set A (including isolated vertices). It can immediately be seen from the above that the number of forests of a graph is equal to the value of the Tutte polynomial at the point (2,1). The Tutte polynomial contains many other invariants of fundamental importance in fields as diverse as st...

The Tutte polynomial is a fundamental invariant associated to a graph, matroid, vector arrangement, or hyperplane arrangement, which answers a wide variety of questions about its underlying object. This short survey focuses on some of the most important results on Tutte polynomials of hyperplane arrangements. We show that many enumerative, algebraic, geometric, and topological invariants of a h...

We introduce an arithmetic version of the multivariate Tutte polynomial recently studied by Sokal, and a quasi-polynomial that interpolates between the two. We provide a generalized Fortuin-Kasteleyn representation for representable arithmetic matroids, with applications to arithmetic colorings and flows. We give a new proof of the positivity of the coefficients of the arithmetic Tutte polynomi...

Bollobás and Riordan introduced a three-variable polynomial extending the Tutte polynomial to oriented ribbon graphs, which are multi-graphs embedded in oriented surfaces, such that complementary regions (faces) are discs. A quasi-tree of a ribbon graph is a spanning subgraph with one face, which is described by an ordered chord diagram. By generalizing Tutte’s concept of activity to quasi-tree...