Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4652146 | Electronic Notes in Discrete Mathematics | 2013 | 6 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