两类交叉四角链的拉普拉斯谱及其应用

通过研究线性交叉四角链Xn和交叉四角柱状链Gn的结构特点,利用合成图的拉普拉斯特征值计算出了Xn与Gn的拉普拉斯谱,并且导出了Xn与Gn的基尔霍夫指标,度-基尔霍夫指标和生成树的数目的解析式。且得到当n趋于无穷大时,交叉四角柱状链Gn的基尔霍夫指标是线性交叉四角链Xn的基尔霍夫指标的二分之一。