• Title of article

    On the location of roots of graph polynomials

  • Author/Authors

    Makowsky، نويسنده , , Johann A. and Ravve، نويسنده , , Elena V. and Blanchard، نويسنده , , Nicolas K. Bracken، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2014
  • Pages
    19
  • From page
    1
  • To page
    19
  • 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.
  • Journal title
    European Journal of Combinatorics
  • Serial Year
    2014
  • Journal title
    European Journal of Combinatorics
  • Record number

    1546642