主題
Search

特異多項式


特異多項式是二元圖多項式,定義為 特徵多項式x 中的 A+y(J-I-A),其中 A鄰接矩陣J單位矩陣,並且 I恆等矩陣。 這裡,A^_=J-I-A鄰接矩陣,它是具有鄰接矩陣 A 的圖的圖的補圖(Ellis-Monaghan 和 Merino 2008)。

非同構圖不一定具有不同的特異多項式。 例如,Harries 圖Harries-Wong 圖 共享相同的多項式。 共享特異多項式的最小非同構圖出現在七個頂點的圖上。

特異多項式對於圖的不交併不是乘法的。


另請參閱

鄰接矩陣, 特徵多項式

使用 探索

參考文獻

Ellis-Monaghan, J. A. and Merino, C. "Graph Polynomials and Their Applications II: Interrelations and Interpretations." 28 Jun 2008. http://arxiv.org/abs/0806.4699.Tutte, W. T. "All the King's Horses." In Graph Theory and Related Topics (Ed. J. A. Bondy and U. R. S. Murty). New York: Academic Press, pp. 15-33, 1979.van Dam, E. R. "Cospectral Graphs and the Generalized Adjacency Matrix." Linear Alg. Appl. 423, 33-41, 2007.

在 上被引用

特異多項式

請按如下方式引用

Weisstein, Eric W. "特異多項式。" 來自 —— 資源。 https://mathworld.tw/IdiosyncraticPolynomial.html

主題分類