图的无符号Laplace特征多项式的系数

作者：邱玮

来源：赤峰学院学报(自然科学版), 2015, 31(17): 7-9.

DOI：10.13398/j.cnki.issn1673-260x.2015.17.004

• 剖分图
• 一级半子图
• Laplace特征多项式
• 无符号Laplace特征多项式

我们考虑一般的连通图G的Laplace特征多项式f(G;x)与它的剖分图S(G)的特征多项式h(S(G);x)之间会有什么关系,发现这两个多项式的系数是否以及何时存在差别,并刻画系数差的表达式.研究过程中,我们发现图G的无符号Laplace特征多项式g(G;x)是一个重要的桥梁.于是我们对其系数也进行研究,得到另一种新的方法证明图的无符号Laplace特征多项式系数的组合解释.

• 单位
  福州外语外贸学院