English

Acyclic polynomials of graphs

Combinatorics 2022-02-07 v3

Abstract

For each nonnegative integer ii, let aia_i be the number of ii-subsets of V(G)V(G) that induce an acyclic subgraph of a given graph GG. We define A(G,x)=i0aixiA(G,x) = \sum_{i \geq 0} a_i x^i (the generating function for aia_i) to be the acyclic polynomial for GG. After presenting some properties of these polynomials, we investigate the nature and location of their roots.

Keywords

Cite

@article{arxiv.2011.01735,
  title  = {Acyclic polynomials of graphs},
  author = {Caroline Barton and Jason I. Brown and David A. Pike},
  journal= {arXiv preprint arXiv:2011.01735},
  year   = {2022}
}
R2 v1 2026-06-23T19:53:12.114Z