两类冠图的Laplacian谱

作者：卢鹏丽; 苗玉芳

来源：哈尔滨工程大学学报（英文版）, 2015, 36(02): 196-199.

• 冠图
• Laplacian矩阵
• Laplacian特征多项式
• L-谱
• 生成树数目
• Kirchhoff指数

图的谱蕴含着图的许多信息。冠图是一种比较复杂的图,冠图的谱更加难以计算。文中定义了两类冠图,分别是:图G1和G2的剖分图的冠点图G1◇G2和剖分图的冠边图G1☆G2。应用分块矩阵、矩阵的coronal、克罗内克积证明了两类冠图的Laplacian谱可以表示为原图G1和G2的Laplacian谱;并给出了两类冠图的生成树数目以及Kirchhoff指数。

• 单位
  兰州理工大学