English

Clique dynamics of locally cyclic graphs with $\delta\geq 6$

Combinatorics 2021-03-30 v1

Abstract

We prove that the clique graph operator kk is divergent on a locally cyclic graph GG (i.e. NG(v)N_G(v) is a circle) with minimum degree δ(G)=6\delta(G)=6 if and only if GG is 66-regular. The clique graph kGkG of a graph GG has the maximal complete subgraphs of GG as vertices, and the edges are given by non-empty intersections. If all iterated clique graphs of GG are pairwise non-isomorphic, the graph GG is kk-divergent; otherwise, it is kk-convergent. To prove our claim, we explicitly construct the iterated clique graphs of those infinite locally cyclic graphs with δ6\delta\geq6 which induce simply connected simplicial surfaces. These graphs are kk-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 δ=6\delta=6, 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