Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4653491 | European Journal of Combinatorics | 2014 | 19 Pages |
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.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Johann A. Makowsky, Elena V. Ravve, Nicolas K. Blanchard,