English

Improved bounds for the coefficient of flow polynomials

Combinatorics 2025-02-19 v1

Abstract

Let GG be a connected bridgeless (n,m)(n,m)-graph which may have loops and multiedges, and let F(G,t)F(G,t) denote the flow polynomial of GG. Dong and Koh \cite{Dong1} established an upper bound for the absolute value of coefficient cic_{i} of tit^{i} in the expansion of F(G,t)F(G,t), where 0imn+10\leqslant i \leqslant m-n+1. In this paper, we refine the aforementioned bound. Specifically, we demonstrate that when nmn+3n \leqslant m \leqslant n+3, cidi|c_{i}|\leqslant d_{i}, where did_{i} is the coefficient of tit^{i} in the expansion j=1mn+1(t+j)\prod\limits_{j=1}^{m-n+1}(t+j); and when mn+4m\geqslant n+4, cidi|c_{i}|\leqslant d_{i}, with did_{i} being the coefficient of tit^{i} in the expansion (t+1)(t+2)(t+3)2(t+4)mn3(t+1)(t+2)(t+3)^{2}(t+4)^{m-n-3}. Furthermore, we prove that if GG is a connected bridgeless cubic graph having only real flow roots, then bicib_{i}\leqslant |c_{i}|, where bib_{i} is the coefficient of tit^{i} in the expansion (t+1)(t+2)n2(t+1)(t+2)^{\frac{n}{2}}. Notably, if GG is simple connected bridgeless cubic graph with only real flow roots, then bib_{i} is the coefficient of tit^{i} in the expansion (t+1)(t+2)n22(t+3)2(t+1)(t+2)^{\frac{n}{2}-2}(t+3)^{2}.

Keywords

Cite

@article{arxiv.2502.12773,
  title  = {Improved bounds for the coefficient of flow polynomials},
  author = {Tingzeng Wu and Shuang Ma and Hong-Jian Lai},
  journal= {arXiv preprint arXiv:2502.12773},
  year   = {2025}
}
R2 v1 2026-06-28T21:48:36.719Z