邊剖分點(diǎn)冠圖和邊剖分邊冠圖的譜

盧鵬麗+薛亮元

摘要定義兩個(gè)圖 G1 和 G2 的冠圖：邊剖分點(diǎn)冠圖 G1∨G2 和邊剖分邊冠圖 G1G2 ；并用原圖的鄰接譜、拉普拉斯譜、無符號(hào)拉普拉斯譜表示兩類冠圖的鄰接譜、拉普拉斯譜、無符號(hào)拉普拉斯譜.基于拉普拉斯譜，給出并證明兩類冠圖 G1∨G2 和 G1G2 的生成樹數(shù)目以及Kirchhoff指數(shù).

關(guān)鍵詞譜；邊剖分點(diǎn)冠圖；邊剖分邊冠圖；生成樹；Kirchhoff指數(shù)