We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.CO

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Combinatorics

Title: On the clique behavior of graphs of low degree

Abstract: To any simple graph $G$, the clique graph operator $K$ associates the graph $K(G)$ which is the intersection graph of the maximal complete subgraphs of $G$. The iterated clique graphs are defined by $K^{0}(G)=G$ and $K^{n}(G)=K(K^{n-1}(G))$ for $n\geq 1$. If there are $m<n$ such that $K^{m}(G)$ is isomorphic to $K^{n}(G)$ we say that $G$ is convergent, otherwise, $G$ 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.
Subjects: Combinatorics (math.CO)
Cite as: arXiv:2111.02483 [math.CO]
  (or arXiv:2111.02483v2 [math.CO] for this version)

Submission history

From: Rafael Villarroel-Flores [view email]
[v1] Wed, 3 Nov 2021 19:22:57 GMT (12kb)
[v2] Wed, 18 May 2022 22:35:22 GMT (11kb)

Link back to: arXiv, form interface, contact.