两类冠图的 Laplacian 谱

• 作者: 卢鹏丽 苗玉芳
• 来源期刊: 哈尔滨工程大学学报
• 学科: 数学
• 关键词: 冠图 Laplacian矩阵 Laplacian特征多项式 L-谱 生成树数目 Kirchhoff指数
• 年，卷（期）: 2015,（2）
• 页码范围: 196-199
• 页数: 4页
• 分类号: O157.5|O157.6
• 字数: 3051字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-7043.201308055

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	卢鹏丽	兰州理工大学计算机与通信学院	34	69	5.0	7.0
2	苗玉芳	兰州理工大学计算机与通信学院	2	2	1.0	1.0