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.
%0 Journal Article
%1 makowsky14
%A Makowsky, Johann A.
%A Ravve, Elena V.
%A Blanchard, Nicolas K.
%C London
%D 2014
%I Academic Press Ltd.
%J Eur. J. Comb.
%K graph.theory no.pdf polynomial root root-free zero
%P 1--19
%R 10.1016/j.ejc.2014.03.003
%T On the Location of Roots of Graph Polynomials
%V 41
%X 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.
@article{makowsky14,
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.},
acmid = {2645128},
added-at = {2017-05-29T06:53:01.000+0200},
address = {London},
author = {Makowsky, Johann A. and Ravve, Elena V. and Blanchard, Nicolas K.},
biburl = {https://www.bibsonomy.org/bibtex/23a2b00751386214b4d3d607848f0d9d3/ytyoun},
description = {On the location of roots of graph polynomials},
doi = {10.1016/j.ejc.2014.03.003},
interhash = {5c3fdf5477c5b8bcf1249f8b4b93f1af},
intrahash = {3a2b00751386214b4d3d607848f0d9d3},
issn = {0195-6698},
issue_date = {October, 2014},
journal = {Eur. J. Comb.},
keywords = {graph.theory no.pdf polynomial root root-free zero},
month = oct,
numpages = {19},
pages = {1--19},
publisher = {Academic Press Ltd.},
timestamp = {2017-05-29T06:53:01.000+0200},
title = {On the Location of Roots of Graph Polynomials},
volume = 41,
year = 2014
}