Strong Tutte Functions of Matroids and Graphs
The author defines a strong Tutte function to be a function \(F\) from the class of matroids into a field \(K\) such that \(F(M_ 1 \oplus M_ 2)=F(M_ 1)F(M_ 2)\) and, if \(e\) is neither a loop nor a coloop of \(M\), then \(F(M)=a_ eF(M \backslash e)+ b_ e F(M/e)\). If for such a function, \(F(N_ 1)=F(N_ 2)\) whenever \(N_ 1\cong N_ 2\), and \(a_ e =b_ e=1\) for all \(e\), than \(F\) is a Tutte-Grothendieck invariant. \textit{T. H. Brylawski} [Trans. Am. Math. Soc. 171, 235-282 (1972; Zbl 0224.05007)] proved that all such invariants are evaluations of a certain two-variable polynomial known as the Tutte polynomial. The purpose of this paper is to generalize this result to a classification of all strong Tutte functions of matroids. The main result is that, while there are seven kinds of such functions, only one of these is non-degenerate and exists for all choices of the parameters \(a_ e\) and \(b_ e\) in the field \(K\). This function is the two-variable polynomial \[ \sum_{S \subseteq(M)}u^{r(M)-r(S)}v^{| S |-r(S)}\prod_{e \in E(M)- S} a_ e \cdot \prod_{e \in S}b_ e. \] A similar result holds for strong Tutte functions of colored matroids where \(a_ e\) and \(b_ e\) depend only on the color of \(e\). The corresponding results for graphs and edge-colored graphs are also derived, and these are used to give new characterizations of Kauffman's bracket polynomial of link diagrams.
- The Tutte polynomial. I: General theory
- Modifications of Tutte-Grothendieck invariants and Tutte polynomials
- The Tutte polynomial of a morphism of matroids. III: Vectorial matroids
- Preface: Special issue on the Tutte polynomial
- Universal Tutte polynomial
- A new polynomial for polymatroids
- Multivariable, parameterized, and colored extensions of the Tutte polynomial
- A characterization of Tutte invariants of 2-polymatroids
- scientific article; zbMATH DE number 475578
- A Subset Expansion of the Coloured Tutte Polynomial
- 2-Isomorphic Graphs
- A Contribution to the Theory of Chromatic Polynomials
- A Decomposition for Combinatorial Geometries
- A Dichromatic Polynomial for Weighted Graphs and Link Polynomials
- A spanning tree expansion of the Jones polynomial
- A Tutte polynomial for signed graphs
- scientific article; zbMATH DE number 3941560 (Why is no real title available?)
- scientific article; zbMATH DE number 3049182 (Why is no real title available?)
- New Invariants in the Theory of Knots
- On Invariants of Graphs with Applications to Knot Theory
- The Tutte polynomial
- Theory of Matroids
- An extension of the bivariate chromatic polynomial
- Universal Tutte characters via combinatorial coalgebras
- Parallel connections and coloured Tutte polynomials
- Tutte polynomials of vertex-weighted graphs and group cohomology
- Universal Tutte polynomial
- Strong Tutte type conditions and factors of graphs
- Sprague-Grundy function of matroids and related hypergraphs
- Edge cut splitting formulas for Tutte-Grothendieck invariants
- Fourientation activities and the Tutte polynomial
- On the colored Tutte polynomial of a graph of bounded treewidth
- Strongly inequivalent representations and Tutte polynomials of matroids
- Extensions of the critical theorem
- Higher support matroids
- Knots and graphs: two centuries of interaction
- Parametrized Tutte Polynomials of Graphs and Matroids
- scientific article; zbMATH DE number 67324 (Why is no real title available?)
- Interlace polynomials for multimatroids and delta-matroids
- Binary matroids and local complementation
- The transition matroid of a 4-regular graph: an introduction
- Modifications of Tutte-Grothendieck invariants and Tutte polynomials
- Meta-theorems for graph polynomials
- Chain Tutte polynomials
- A MacWilliams type identity for matroids
- A little statistical mechanics for the graph theorist
This page was built for publication: Strong Tutte Functions of Matroids and Graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4032455)