Graph polynomials from principal pivoting

Roland Glantz and Marcello Pelillo
Discrete Mathematics
Volume 306, Issue 24 , 28 December 2006, Pages 3253-3266
http://dx.doi.org/10.1016/j.disc.2006.06.003

Arratia, Bollobas, and Sorkin (SODA 2000) が提案したグラフのinterlace polynomialを隣接行列に対するprincipal pivotingで解釈する．ただしその演算はF_2上で行なう．
これによって，一般の体への一般化を行なうことができて，そのときに現れるうまい性質からグラフの新しい多項式(pivoting polynomialと呼ぶ)が定義できる，という流れの話．