An inequality for Tutte polynomials |
| |
Authors: | Bill Jackson |
| |
Institution: | 1. School of Mathematical Sciences Queen Mary, University of London, Mile End Road, London, E1 4NS, England
|
| |
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)}. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|