$PC$-polynomial of graph

Vsevolod Gubarev

We define $PC$-polynomial of graph which is related to clique, (in)dependence and matching polynomials. The growth rate of partially commutative monoid is equal to the largest root…