1. The independence fractal of a graph
- Author
-
Brown, J.I., Hickman, C.A., and Nowakowski, R.J.
- Subjects
- *
GRAPH theory , *POLYNOMIALS , *FRACTALS - 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 ofG , thereby associating withG a fractal. The question arises as to when these fractals are connected, and for graphs with independence number2 we exploit the Mandelbro¨t set to answer the question completely. [Copyright &y& Elsevier]- Published
- 2003
- Full Text
- View/download PDF