• Title of article

    Graphs whose flow polynomials have only integral roots

  • Author/Authors

    Kung، نويسنده , , Joseph P.S. and Royle، نويسنده , , Gordon F.، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2011
  • Pages
    10
  • From page
    831
  • To page
    840
  • Abstract
    We show if the flow polynomial of a bridgeless graph G has only integral roots, then G is the dual graph to a planar chordal graph. We also show that for 3-connected cubic graphs, the same conclusion holds under the weaker hypothesis that it has only real flow roots. Expressed in the language of matroid theory, this result says that the cographic matroids with only integral characteristic roots are the cycle matroids of planar chordal graphs.
  • Journal title
    European Journal of Combinatorics
  • Serial Year
    2011
  • Journal title
    European Journal of Combinatorics
  • Record number

    1549718