【摘要】：設G_1,G_2是兩個簡單連通圖,圖G_1,G_2的局部剖分鄰接冠圖G_1■G_2是指復制一個G_1和|V(G_1)|個G_2,圖G_1的第i個點的鄰點與復制的第i個圖G2的每一個點相連接,然后在G_1每一條邊上插入一個新的點而得到的圖類.本文利用兩個圖G_1,G_2的鄰接譜、Laplacian譜和無符號Laplacian譜刻畫了局部剖分鄰接冠圖G_1■G_2的鄰接譜、Laplacian譜和無符號Laplacian譜.另外,本文利用上述結(jié)果構(gòu)造出了若干對鄰接同譜圖、Laplacian同譜圖和無符號Laplacian同譜圖.進一步地,本文也利用兩個因子圖G_1,G_2的Laplacian譜計算出了局部剖分鄰接冠圖G_1■G_2的生成樹數(shù)目.
[Abstract]:Let G 鈮，

本文編號：2509228