Acyclic polynomials of graphs
Combinatorics
2022-02-07 v3
Abstract
For each nonnegative integer , let be the number of -subsets of that induce an acyclic subgraph of a given graph . We define (the generating function for ) to be the acyclic polynomial for . After presenting some properties of these polynomials, we investigate the nature and location of their roots.
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}
}