Clique dynamics of locally cyclic graphs with $\delta\geq 6$
Abstract
We prove that the clique graph operator is divergent on a locally cyclic graph (i.e. is a circle) with minimum degree if and only if is -regular. The clique graph of a graph has the maximal complete subgraphs of as vertices, and the edges are given by non-empty intersections. If all iterated clique graphs of are pairwise non-isomorphic, the graph is -divergent; otherwise, it is -convergent. To prove our claim, we explicitly construct the iterated clique graphs of those infinite locally cyclic graphs with which induce simply connected simplicial surfaces. These graphs are -convergent if the size of triangular-shaped subgraphs of a specific type is bounded from above. We apply this criterion by using the universal cover of the triangular complex of an arbitrary finite locally cyclic graph with , which shows our divergence characterisation.
Keywords
Cite
@article{arxiv.2103.15190,
title = {Clique dynamics of locally cyclic graphs with $\delta\geq 6$},
author = {Markus Baumeister and Anna M. Limbach},
journal= {arXiv preprint arXiv:2103.15190},
year = {2021}
}
Comments
36 pages, 16 figures