An inequality for Tutte polynomials

Authors:
Bill Jackson
Affiliations:
University of London, School of Mathematical Sciences Queen Mary, Mile End Road, E1 4NS, London, England
Venue:
Combinatorica
Year:
2010

Citing 0
Cited 2

Some inequalities for the Tutte polynomial

European Journal of Combinatorics
The Merino-Welsh conjecture holds for series-parallel graphs

European Journal of Combinatorics

Quantified Score

Hi-index	0.01

Visualization

Abstract

Let G be a graph without loops or bridges and a, b be positive real numbers with b ≥ a(a+2). We show that the Tutte polynomial of G satisfies the inequality T G (b, 0)T G (0, b) ≥ T G (a, a)2. Our result was inspired by a conjecture of Merino and Welsh that T G (1, 1) ≤ max{T G (2, 0),T G (0, 2)}.