Several extreme coefficients of the Tutte polynomial of graphs
Combinatorics
2017-05-30 v1
Abstract
Let be the coefficient of in the Tutte polynomial of a connected bridgeless and loopless graph with order and size . It is trivial that and . In this paper, we obtain expressions of another eight extreme coefficients 's with ,,,,,, and in terms of small substructures of . Among them, the former four can be obtained by using coefficients of the highest, second highest and third highest terms of chromatic or flow polynomials, and vice versa. We also discuss their duality property and their specializations to extreme coefficients of the Jones polynomial.
Keywords
Cite
@article{arxiv.1705.10023,
title = {Several extreme coefficients of the Tutte polynomial of graphs},
author = {Helin Gong and Mengchen Li and Xian'an Jin},
journal= {arXiv preprint arXiv:1705.10023},
year = {2017}
}
Comments
20 pages, 3 figures