Improved bounds for the coefficient of flow polynomials
Combinatorics
2025-02-19 v1
Abstract
Let be a connected bridgeless -graph which may have loops and multiedges, and let denote the flow polynomial of . Dong and Koh \cite{Dong1} established an upper bound for the absolute value of coefficient of in the expansion of , where . In this paper, we refine the aforementioned bound. Specifically, we demonstrate that when , , where is the coefficient of in the expansion ; and when , , with being the coefficient of in the expansion . Furthermore, we prove that if is a connected bridgeless cubic graph having only real flow roots, then , where is the coefficient of in the expansion . Notably, if is simple connected bridgeless cubic graph with only real flow roots, then is the coefficient of in the expansion .
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}
}