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

DOI10.1007/s00026-013-0180-yzbMath1270.05060MaRDI 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 function; Tutte polynomial; threshold graph; inversion polynomial; up-down permutation

Mathematics Subject Classification ID

05C31: Graph polynomials

05A15: Exact enumeration problems, generating functions

05A19: Combinatorial identities, bijective combinatorics

05C17: Perfect graphs

Related Items

The expansion of a chord diagram and the Genocchi numbers, 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

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