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

【文章來源】：廈門大學學報(自然科學版). 2020,59(02)北大核心CSCD

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

【文章目錄】：
1 預(yù)備知識
2 三類符號變換圖的鄰接特征多項式
3 三類符號變換圖的Laplacian特征多項式



本文編號：3458541