A graph polynomial for independent sets of bipartite graphs

Qi Ge, Daniel Stefankovic

We introduce a new graph polynomial that encodes interesting properties of graphs, for example, the number of matchings and the number of perfect matchings. Most importantly, for b…