全控制多项式的零点分布

摘要

n阶图G的全控制多项式定义为dt(G,x)=∑n i=γt(G)dt(G,i)xi,其中dt(G,i)是G的尺寸为i的全控制集的数目,γt(G)是G的全控制数.首先借助Beraha-Kahane-Weiss定理给出friendship图的全控制多项式根的极限曲线,然后证明了控制多项式的根在整个复平面上是稠密的.