• Title of article

    The independence fractal of a graph

  • Author/Authors

    Brown، نويسنده , , J.I. and Hickman، نويسنده , , C.A. and Nowakowski، نويسنده , , R.J.، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2003
  • Pages
    22
  • From page
    209
  • To page
    230
  • Abstract
    Independence polynomials of graphs enjoy the property of essentially being closed under graph composition (or ‘lexicographic product’). We ask here: for higher products of a graph G with itself, where are the roots of their independence polynomials approaching? We prove that in fact they converge (in the Hausdorff topology) to the Julia set of the independence polynomial of G, thereby associating with G a fractal. The question arises as to when these fractals are connected, and for graphs with independence number 2 we exploit the Mandelbröt set to answer the question completely.
  • Keywords
    graph , Independence , polynomial , Roots , fractal , Julia set , Mandelbrِt set
  • Journal title
    Journal of Combinatorial Theory Series B
  • Serial Year
    2003
  • Journal title
    Journal of Combinatorial Theory Series B
  • Record number

    1527155