Connectedness of independence attractors of graphs with independence number three
Abstract
An independent set in a simple graph is a set of pairwise non-adjacent vertices in . The independence polynomial of , denoted by is defined as , where denotes the number of independent sets with cardinality and is the cardinality of a largest independent set in . This is known as the independence number of . Let denote the -times lexicographic product of with itself. The independence attractor of , denoted by is defined as , where the limit is taken with respect to the Hausdorff metric defined on the space of all compact subsets of the plane. This paper investigates the connectedness of the independence attractors of all graphs with independence number three. Let the independence polynomial of be . For , turns out to be . For , we prove the following. If , or then is totally disconnected. For , is connected when and is disconnected but not totally disconnected for all other values of . If then can be connected, totally disconnected or disconnected but not totally disconnected depending on further conditions involving and . Examples of graphs exhibiting all the possibilities are provided.
Keywords
Cite
@article{arxiv.2508.04083,
title = {Connectedness of independence attractors of graphs with independence number three},
author = {Moumita Manna and Tarakanta Nayak},
journal= {arXiv preprint arXiv:2508.04083},
year = {2025}
}
Comments
31 pages, 4 figures. Comments are welcome