令G=（V（G）,E（G））是n個(gè)點(diǎn)、m條邊的簡(jiǎn)單圖,σ:E（G）→{+1,-1}是定義在邊集E（G）上的符號(hào)映射,稱(chēng)Γ=（G,σ）為G的一個(gè)符號(hào)圖.給定一個(gè)符號(hào)圖Γ,Belardo和Simi?定義了符號(hào)線(xiàn)圖￡（Γ）和符號(hào)剖分圖S（Γ）,并得到它們鄰接特征多項(xiàng)式和Γ的Laplacian特征多項(xiàng)式之間的關(guān)系.本文定義了另外三類(lèi)符號(hào)變換圖,即符號(hào)中間圖、符號(hào)三角擴(kuò)展圖和符號(hào)全圖,分別記為Q（Γ）、R（Γ）和T（Γ）.當(dāng)G是正則圖,給出這三類(lèi)符號(hào)變換圖的鄰接特征多項(xiàng)式和Laplacian特征多項(xiàng)式與原符號(hào)圖對(duì)應(yīng)多項(xiàng)式的關(guān)系.這些結(jié)果推廣了一般圖對(duì)應(yīng)的已有結(jié)論. 

【文章來(lái)源】：廈門(mén)大學(xué)學(xué)報(bào)(自然科學(xué)版). 2020,59(02)北大核心CSCD

【文章頁(yè)數(shù)】：4 頁(yè)

【文章目錄】：
1 預(yù)備知識(shí)
2 三類(lèi)符號(hào)變換圖的鄰接特征多項(xiàng)式
3 三類(lèi)符號(hào)變換圖的Laplacian特征多項(xiàng)式



本文編號(hào)：3458541