English

A survey on the study of real zeros of flow polynomials

Combinatorics 2020-07-13 v1

Abstract

For a bridgeless graph GG, its flow polynomial is defined to be the function F(G,q)F(G,q) which counts the number of nonwhere-zero Γ\Gamma-flows on an orientation of GG whenever qq is a positive integer and Γ\Gamma is an additive Abelian group of order qq. 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.

Keywords

Cite

@article{arxiv.2007.05195,
  title  = {A survey on the study of real zeros of flow polynomials},
  author = {Fengming Dong},
  journal= {arXiv preprint arXiv:2007.05195},
  year   = {2020}
}

Comments

19 pages, 4 figures and 50 references