特异多项式是二元图多项式，定义为 特征多项式 在 
中的 
，其中 
是邻接矩阵， 
是单位矩阵，并且 
是恒等矩阵。 这里，
是邻接矩阵，它是具有邻接矩阵 
的图的图的补图（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.net.cn/IdiosyncraticPolynomial.html