Egyező polinom

Az illesztési polinom egy olyan függvény , amely egy gráf különböző méretű illesztéseinek számát generálja.

Definíciók

Számos kapcsolódó definíció ismert:

m_{\Gamma }(x):=\sum _{k\geq 0}m_{k}x^{k},

M_{\Gamma }(x):=\sum _{k\geq 0}(-1)^{k}m_{k}x^{n-2k},

\mu _{\Gamma }(x,y):=\sum _{k\geq 0}m_{k}x^{k}y^{n-2k},

ahol a gráf párjaiból származó illesztések számát jelöli . $m_{k}$ $k$ $\Gamma$

Mindegyik típusnak megvannak a maga előnyei, és mindegyik egyenértékű egyszerű átalakításokkal. Például,

M_{\Gamma }(x)=x^{n}m_{\Gamma }(-x^{-2})

és

\mu _{\Gamma }(x,y)=y^{n}m_{\Gamma }(x/y^{2}).