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
Link To Document