On the clique behavior of graphs of low degree
Combinatorics
2022-05-20 v2
Abstract
To any simple graph , the clique graph operator associates the graph which is the intersection graph of the maximal complete subgraphs of . The iterated clique graphs are defined by and for . If there are such that is isomorphic to we say that is convergent, otherwise, is divergent. The first example of a divergent graph was shown by Neumann-Lara in the 1970s, and is the graph of the octahedron. In this paper, we prove that among the connected graphs with maximum degree 4, the octahedron is the only one that is divergent.
Keywords
Cite
@article{arxiv.2111.02483,
title = {On the clique behavior of graphs of low degree},
author = {Rafael Villarroel-Flores},
journal= {arXiv preprint arXiv:2111.02483},
year = {2022}
}