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
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
Journal title :
Journal of Combinatorial Theory Series B