English

On Clique Convergences of Graphs

Combinatorics 2015-08-18 v1

Abstract

Let GG be a graph and KG\mathcal{K}_G be the set of all cliques of GG, then the clique graph of G denoted by K(G)K(G) is the graph with vertex set KG\mathcal{K}_G and two elements Qi,QjKGQ_i,Q_j \in \mathcal{K}_G form an edge if and only if QiQjQ_i \cap Q_j \neq \emptyset. Iterated clique graphs are defined by K0(G)=GK^0(G)=G, and Kn(G)=K(Kn1(G))K^n(G)=K(K^{n-1}(G)) for n>0n>0. In this paper we determine the number of cliques in K(G)K(G) when G=G1+G2G=G_1+G_2, prove a necessary and sufficient condition for a clique graph K(G)K(G) to be complete when G=G1+G2G=G_1+G_2, give a characterization for clique convergence of the join of graphs and if G1G_1, G2G_2 are Clique-Helly graphs different from K1K_1 and G=G1G2G=G_1 \Box G_2, then K2(G)=GK^2(G) = G.

Keywords

Cite

@article{arxiv.1508.03971,
  title  = {On Clique Convergences of Graphs},
  author = {S. M. Hegde and V. V. P. R. V. B. Suresh Dara},
  journal= {arXiv preprint arXiv:1508.03971},
  year   = {2015}
}

Comments

12 pages