Article,

On the Location of Roots of Graph Polynomials

, , and .
Eur. J. Comb., (October 2014)
DOI: 10.1016/j.ejc.2014.03.003

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.

Tags

Users

  • @ytyoun

Comments and Reviews