线性蜘蛛链的特征多项式（英文）

摘要

六角系统图是苯型烃类物质的分子模型.这类图的特征值与它们所对应的化学物质的性质有密切关系.线性蜘蛛链是一种有支链的苯分子的结构模型.为了计算线性蜘蛛链的特征多项式,首先给出了一个递推关系的显式表达式,然后将特征矩阵合理分块,最后将它们对角化.从而利用给出的递推关系式得到线性蜘蛛链的特征多项式.由表达式可以计算出线性蜘蛛链的零度是0,以及完美匹配数为（n+2）(n²+n+1).给出的递推关系式以及组合数学与线性代数相结合的方法还可以用于计算其它具有三对称性的图的特征多项式.

关键词

线性蜘蛛链 / 递推关系式 / 特征多项式