On the location of roots of graph polynomials
Combinatorics
2013-10-08 v3
Abstract
Roots of graph polynomials such as the characteristic polynomial, the chromatic polynomial, the matching polynomial, and many others are widely studied. In this paper we examine to what extent the location of these roots reflects the graph theoretic properties of the underlying graph.
Keywords
Cite
@article{arxiv.1309.1941,
title = {On the location of roots of graph polynomials},
author = {Johann A. Makowsky and Elena V. Ravve and Nicolas K. Blanchard},
journal= {arXiv preprint arXiv:1309.1941},
year = {2013}
}
Comments
21 pages, 4 figures