边剖分点冠图和边剖分边冠图的谱
2017-03-14卢鹏丽薛亮元
湖南师范大学学报·自然科学版 2017年1期
卢鹏丽+薛亮元
摘要定义两个图 G1 和 G2 的冠图：边剖分点冠图 G1∨G2 和边剖分边冠图 G1G2 ；并用原图的邻接谱、拉普拉斯谱、无符号拉普拉斯谱表示两类冠图的邻接谱、拉普拉斯谱、无符号拉普拉斯谱.基于拉普拉斯谱，给出并证明两类冠图 G1∨G2 和 G1G2 的生成樹数目以及Kirchhoff指数.
关键词谱；边剖分点冠图；边剖分边冠图；生成树；Kirchhoff指数
2017-03-14卢鹏丽薛亮元
卢鹏丽+薛亮元
摘要定义两个图 G1 和 G2 的冠图：边剖分点冠图 G1∨G2 和边剖分边冠图 G1G2 ；并用原图的邻接谱、拉普拉斯谱、无符号拉普拉斯谱表示两类冠图的邻接谱、拉普拉斯谱、无符号拉普拉斯谱.基于拉普拉斯谱，给出并证明两类冠图 G1∨G2 和 G1G2 的生成樹数目以及Kirchhoff指数.
关键词谱；边剖分点冠图；边剖分边冠图；生成树；Kirchhoff指数
