不含偶圈(n,m)-图匹配多项式的最大根~

作者：袁玲; 王文环

来源：运筹学学报, 2021, 1-9.

• 匹配多项式
• 最大根
• (n,m)-图
• 偶圈

令图G是具有n个顶点的简单连通图。图G的匹配多项式定义为∑k=0[n/2]（-1）k m（G,k）xn-2k,其中m（G,k）是图G中k-匹配的数目,0≤k≤[n/2]。令Φn,m是具有n个顶点和m条边的不含偶圈图的集合,其中n≤m≤3（n-1）/2。本文介绍四个新的比较匹配多项式最大根的变换方法,从而刻画了Φn,m中具有匹配多项式最大根的图。

• 单位
  上海大学