A survey on the study of real zeros of flow polynomials |
| |
Authors: | Fengming Dong |
| |
Affiliation: | Mathematics and Mathematics Education, National Institute of Education, Nanyang Technological University, Singapore, Singapore |
| |
Abstract: | For a bridgeless graph , its flow polynomial is defined to be the function , which counts the number of nonwhere-zero -flows on an orientation of whenever is a positive integer and is an additive Abelian group of order . It was introduced by Tutte in 1950, and the locations of zeros of this polynomial have been studied by many researchers. This paper gives a survey on the results and problems on the study of real zeros of flow polynomials. |
| |
Keywords: | bridgeless graph flow polynomial flow root nowhere-zero flow zero-free interval |
|
|