On the location of roots of graph polynomials - Archive ouverte HAL
Article Dans Une Revue European Journal of Combinatorics Année : 2014

On the location of roots of graph polynomials

Résumé

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 et versions

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

Identifiants

Citer

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⟩
38 Consultations
0 Téléchargements

Altmetric

Partager

More