Results 71 to 80 of about 495 (157)

Zonotopes, toric arrangements, and generalized Tutte polynomials [PDF]

, 2010
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.
Moci, Luca
core   +2 more sources

Tutte polynomials of matroids as universal valuative invariants [PDF]

We provide a full classification of all families of matroids that are closed under duality and minors, and for which the Tutte polynomial is a universal valuative invariant.
Schröter, Benjamin, Ferroni, Luis
core   +1 more source

Splitting Formulas for Tutte Polynomials

Journal of Combinatorial Theory, Series B, 1997
The Tutte polynomial is a central invariant of a matroid. In particular, many numerical invariants of a matroid can be calculated by evaluating or calculating coefficients of the Tutte polynomial. Moreover, for certain cases there is a close connection between the Tutte polynomial and the Jones and Kauffman polynomial of a link.
openaire   +2 more sources

Tutte polynomials and link polynomials [PDF]

Proceedings of the American Mathematical Society, 1988
We show how the Tutte polynomial of a plane graph can be evaluated as the "homfly" polynomial of an associated oriented link. Then we discuss some consequences for the partition function of the Potts model, the Four Color Problem and the time complexity of the computation of the homfly polynomial.
openaire   +1 more source

Skein polynomials and the tutte polynomial when x = y

, 2022
This chapter surveys some graph polynomials that are based on medial graph constructions. While none of these polynomials are specializations of the Tutte polynomial, all of them coincide with the Tutte polynomial for special classes of graplis or along ...
Ellis-Monaghan, J.A.; id_orcid, Moffatt, I.   +1 more
core   +1 more source

Chromatic roots are dense in the whole complex plane

, 2004
I show that the zeros of the chromatic polynomials P-G(q) for the generalized theta graphs Theta((s.p)) are taken together, dense in the whole complex plane with the possible exception of the disc \q - l\ < l.
Sokal, AD
core  

Tutte-Whitney Polynomials for Directed Graphs and Maps

, 2019
Networks are used to model many real-world systems, including molecules, transportation systems, social networks, the World Wide Web and communication networks. Some applications require counting network substructures of many different types.
KAI SIONG YOW (6247364)
core   +1 more source

Computing Tutte polynomials of contact networks in classrooms

, 2021
Objective: The topological complexity of contact networks in classrooms and the potential transmission of an infectious disease were analyzed by sex and age.
Ospina, J., Hincapié, D.
core   +1 more source

The Complexity of the Greedoid Tutte Polynomial

The Electronic Journal of Combinatorics
We consider the Tutte polynomial of three classes of greedoids: those arising from rooted graphs, rooted digraphs and binary matrices. We establish the computational complexity of evaluating each of these polynomials at each fixed rational point $(x,y)$.
Knapp, C., Noble, S.
openaire   +3 more sources

A Tutte polynomial for toric arrangements [PDF]

Transactions of the American Mathematical Society, 2012
Final version, to appear on Transactions AMS.
openaire   +4 more sources