Polinomi di transizione generalizzati
Irasema Sarmiento (Cinvestav, Politecnico del Messico)

Costruiamo un polinomio di grafi in una variable q(G,W;x) definito sullo spazio di grafi Euleriani G con sistema di pesi W. Questo polinomio generalizza il polinomio di transizione di Jaeger. Inoltre diamo una struttura di algebra di Hopf per lo spazio di grafi Euleriani con pesi e dimostriamo che q(G,W;x) è un omomorfismo di algebre di Hopf. Molti polinomi come quelli di Tutte, Penrose, Martin e Kauffman oltre al polinomio di Tutte per grafi colorati sono, almeno parzialmente, valutazioni di q(G,W;x).