On the location of roots of graph polynomials - Archive ouverte HAL Access content directly
Journal Articles European Journal of Combinatorics Year : 2014

On the location of roots of graph polynomials

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.

Dates and versions

hal-02556371 , version 1 (28-04-2020)

Identifiers

Cite

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⟩
24 View
0 Download

Altmetric

Share

Gmail Facebook X LinkedIn More