邊剖分點冠圖和邊剖分邊冠圖的譜
2017-03-14 18:37:55盧鵬麗薛亮元
湖南師范大學學報·自然科學版 2017年1期
盧鵬麗+薛亮元
摘要定義兩個圖 G1 和 G2 的冠圖：邊剖分點冠圖 G1∨G2 和邊剖分邊冠圖 G1G2 ；并用原圖的鄰接譜、拉普拉斯譜、無符號拉普拉斯譜表示兩類冠圖的鄰接譜、拉普拉斯譜、無符號拉普拉斯譜.基于拉普拉斯譜，給出并證明兩類冠圖 G1∨G2 和 G1G2 的生成樹數目以及Kirchhoff指數.
關鍵詞譜；邊剖分點冠圖；邊剖分邊冠圖；生成樹；Kirchhoff指數
