arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2007.05195math.CO
收藏

流多项式实零点研究综述

A survey on the study of real zeros of flow polynomials

Fengming Dong

摘要:

对于无桥图$G$,当$q$为正整数且$Γ$为$q$阶加法阿贝尔群时,其流多项式被定义为计算在$G$方向上非零$Γ$ -流数目的函数$F(G,q)$.它是由Tutte在1950年提出的,许多研究者对它的零点位置进行了研究。本文综述了流多项式实零点的研究结果和存在的问题。

英文摘要:

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

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑