On the evaluation of the Tutte polynomial at the points (1, -1) and (2, -1)

DOI10.1007/S00026-013-0180-YMaRDI QIDQ360351zbMATH OpenOpenAlexFDO

Authors Criel Merino, Marc Noy, Andrew Goodall, Anna de Mier

Publication date 26 August 2013

Published in Annals of Combinatorics (Search for Journal in Brave)

Full work available at URL http://hdl.handle.net/2117/11523

zbMATH Keywords

generating functionTutte polynomialthreshold graphinversion polynomialup-down permutation

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Graph polynomials (05C31) Combinatorial identities, bijective combinatorics (05A19) Perfect graphs (05C17)

Recommendations

• scientific article; zbMATH DE number 6683594
• Evaluating the Tutte Polynomial for Graphs of Bounded Tree-Width
• The number of 0-1-2 increasing trees as two different evaluations of the Tutte polynomial of a complete graph
• Some new evaluations of the Tutte polynomial
• Essential properties of the Tutte polynomial

Cites work

• scientific article; zbMATH DE number 437298 (Why is no real title available?)
• scientific article; zbMATH DE number 67325 (Why is no real title available?)
• Depth-first search as a combinatorial correspondence
• Increasing trees and alternating permutations
• Nombres d'Euler et inversions dans les arbres
• On dichromatic polynomials
• On external activity and inversions in trees
• The Tutte polynomial of a graph, depth-first search, and simplicial complex partitions
• The number of 0-1-2 increasing trees as two different evaluations of the Tutte polynomial of a complete graph
• Threshold graphs and related topics
• Une interpretation combinatoire des coefficients des développements en série entière des fonctions elliptiques de Jacobi

Cited in

(8)

• The expansion of a chord diagram and the Tutte polynomial
• The expansion of a chord diagram and the Tutte polynomial
• Combinatorial interpretations for \(T_G(1, - 1)\)
• scientific article; zbMATH DE number 6683594 (Why is no real title available?)
• The expansion of a chord diagram and the Genocchi numbers
• The number of 0-1-2 increasing trees as two different evaluations of the Tutte polynomial of a complete graph
• On the evaluation at \(( - \iota ,\iota )\) of the Tutte polynomial of a binary matroid
• The behavior of Tutte polynomials of graphs under five graph operations and its applications

This page was built for publication: On the evaluation of the Tutte polynomial at the points \((1, -1)\) and \((2, -1)\)

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q360351)