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

DOI10.1007/s00026-013-0180-yzbMath1270.05060OpenAlexW2177416268MaRDI QIDQ360351

Criel Merino, Marc Noy, Andrew J. 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

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

Related Items (4)

The expansion of a chord diagram and the Tutte polynomial ⋮ The expansion of a chord diagram and the Tutte polynomial ⋮ The behavior of Tutte polynomials of graphs under five graph operations and its applications ⋮ The expansion of a chord diagram and the Genocchi numbers

Cites Work

• Unnamed Item
• Unnamed Item
• Depth-first search as a combinatorial correspondence
• The number of 0-1-2 increasing trees as two different evaluations of the Tutte polynomial of a complete graph
• Une interpretation combinatoire des coefficients des développements en série entière des fonctions elliptiques de Jacobi
• Nombres d'Euler et inversions dans les arbres
• On external activity and inversions in trees
• Threshold graphs and related topics
• The Tutte polynomial of a graph, depth-first search, and simplicial complex partitions
• Increasing trees and alternating permutations
• On dichromatic polynomials

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