On the location of roots of graph polynomials

Johann A. Makowsky (1) , Elena Ravve , Enka Blanchard (2)

1 Technion - Israel Institute of Technology [Haifa]
2 LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications

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.

Domaines: Combinatoire [math.CO]

Johann A. Makowsky, Elena Ravve, Enka Blanchard. On the location of roots of graph polynomials. European Journal of Combinatorics, 2014, 41, pp.1-19. ⟨10.1016/j.ejc.2014.03.003⟩. ⟨hal-02556371⟩