Coefficients of univariate Tutte polynomials with one variable fixed
Abstract
It is well known that the 2-variable Tutte polynomials contain chromatic polynomial and flow polynomial of graphs, i.e. the cases of and . In 2013, K\'{a}lm\'{a}n introduced the interior and exterior polynomials which generalized the cases of and of Tutte polynomials of graphs to hypergraphs, and further polymatroids. There have been some results on coefficients of these polynomials, which motivate us to study uniformly the coefficients of and , where is a matroid and is a fixed real number. In this paper, we introduce two mutually dual parameters and ( is the grith of ) for any nonnegative integer , obtaining: (1) Formulas for coefficients of the higher-degree terms (related to and , respectively) of and in terms of circuits and hyperplanes of ; (2) when , coefficients of the more higher-degree terms (related to and , respectively) of and are further simplified and characterized; (3) As applications, some known results in the cases and are derived and generalized, and the unimodality of these coefficients in (1) are proved when .
Cite
@article{arxiv.2503.06095,
title = {Coefficients of univariate Tutte polynomials with one variable fixed},
author = {Tianlong Ma and Xiaxia Guan and Xian'an Jin},
journal= {arXiv preprint arXiv:2503.06095},
year = {2026}
}