Acyclic polynomials of graphs

C Barton, JI Brown, DA Pike - arXiv preprint arXiv:2011.01735, 2020 - arxiv.org
For each nonnegative integer $ i $, let $ a_i $ be the number of $ i $-subsets of $ V (G) $ that
induce an acyclic subgraph of a given graph $ G $. We define $ A (G, x)=\sum_ {i\geq 0} a_i …