特異多項式是二元圖多項式,定義為 特徵多項式 在 中的
,其中
是鄰接矩陣,
是單位矩陣,並且
是恆等矩陣。 這裡,
是鄰接矩陣,它是具有鄰接矩陣
的圖的圖的補圖(Ellis-Monaghan 和 Merino 2008)。
非同構圖不一定具有不同的特異多項式。 例如,Harries 圖 和 Harries-Wong 圖 共享相同的多項式。 共享特異多項式的最小非同構圖出現在七個頂點的圖上。
特異多項式對於圖的不交併不是乘法的。
特異多項式是二元圖多項式,定義為 特徵多項式 在 中的
,其中
是鄰接矩陣,
是單位矩陣,並且
是恆等矩陣。 這裡,
是鄰接矩陣,它是具有鄰接矩陣
的圖的圖的補圖(Ellis-Monaghan 和 Merino 2008)。
非同構圖不一定具有不同的特異多項式。 例如,Harries 圖 和 Harries-Wong 圖 共享相同的多項式。 共享特異多項式的最小非同構圖出現在七個頂點的圖上。
特異多項式對於圖的不交併不是乘法的。
Weisstein, Eric W. "特異多項式。" 來自 —— 資源。 https://mathworld.tw/IdiosyncraticPolynomial.html