Skip to Main content Skip to Navigation
New interface
Journal articles

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.
Document type :
Journal articles
Complete list of metadata

https://hal.archives-ouvertes.fr/hal-02556371
Contributor : Enka Blanchard Connect in order to contact the contributor
Submitted on : Tuesday, April 28, 2020 - 7:51:04 AM
Last modification on : Thursday, January 6, 2022 - 2:50:02 PM

Links full text

Identifiers

Collections

Citation

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⟩

Share

Metrics

Record views

23