{ "id": "2007.05195", "version": "v1", "published": "2020-07-10T06:40:38.000Z", "updated": "2020-07-10T06:40:38.000Z", "title": "A survey on the study of real zeros of flow polynomials", "authors": [ "Fengming Dong" ], "comment": "19 pages, 4 figures and 50 references", "journal": "J. Graph Theory 92 (Dec 2019), 361-376", "doi": "10.1002/jgt.22458", "categories": [ "math.CO" ], "abstract": "For a bridgeless graph $G$, its flow polynomial is defined to be the function $F(G,q)$ which counts the number of nonwhere-zero $\\Gamma$-flows on an orientation of $G$ whenever $q$ is a positive integer and $\\Gamma$ is an additive Abelian group of order $q$. It was introduced by Tutte in 1950 and the locations of zeros of this polynomial have been studied by many researchers. This article gives a survey on the results and problems on the study of real zeros of flow polynomials.", "revisions": [ { "version": "v1", "updated": "2020-07-10T06:40:38.000Z" } ], "analyses": { "subjects": [ "05C15", "05C21", "05C31" ], "keywords": [ "flow polynomial", "real zeros", "additive abelian group", "nonwhere-zero", "positive integer" ], "tags": [ "journal article" ], "note": { "typesetting": "TeX", "pages": 19, "language": "en", "license": "arXiv", "status": "editable" } } }