边剖分点冠图和边剖分边冠图的谱(英文)
Spectra of the Edge-Subdivision-Vertex and Edge-Subdivision-Edge Coronae作者机构:兰州理工大学计算机与通信学院中国兰州730050
出 版 物:《湖南师范大学自然科学学报》 (Journal of Natural Science of Hunan Normal University)
年 卷 期:2017年第40卷第1期
页 面:84-90页
学科分类:07[理学] 070104[理学-应用数学] 0701[理学-数学]
主 题:谱 边剖分点冠图 边剖分边冠图 生成树 Kirchhoff指数
摘 要:定义两个图G_1和G_2的冠图:边剖分点冠图G_1∨G_2和边剖分边冠图G_1G_2;并用原图的邻接谱、拉普拉斯谱、无符号拉普拉斯谱表示两类冠图的邻接谱、拉普拉斯谱、无符号拉普拉斯谱.基于拉普拉斯谱,给出并证明两类冠图G_1∨G_2和G_1G_2的生成树数目以及Kirchhoff指数.