English

On the edge-biclique graph and the iterated edge-biclique operator

Discrete Mathematics 2021-11-30 v3

Abstract

A biclique of a graph GG is a maximal induced complete bipartite subgraph of GG. The edge-biclique graph of GG, KBe(G)KB_e(G), is the edge-intersection graph of the bicliques of GG. A graph GG diverges (resp. converges or is periodic) under an operator HH whenever limkV(Hk(G))=\lim_{k \rightarrow \infty}|V(H^k(G))|=\infty (resp. limkHk(G)=Hm(G)\lim_{k \rightarrow \infty}H^k(G)=H^m(G) for some mm or Hk(G)=Hk+s(G)H^k(G)=H^{k+s}(G) for some kk and s2s \geq 2). The iterated edge-biclique graph of GG, KBek(G)KB_e^k(G), is the graph obtained by applying the edge-biclique operator kk successive times to GG. In this paper, we first study the connectivity relation between GG and KBe(G)KB_e(G). Next, we study the iterated edge-biclique operator KBeKB_e. In particular, we give sufficient conditions for a graph to be convergent or divergent under the operator KBeKB_e, we characterize the behavior of \textit{burgeon graphs} and we propose some general conjectures on the subject.

Keywords

Cite

@article{arxiv.1908.06656,
  title  = {On the edge-biclique graph and the iterated edge-biclique operator},
  author = {Leandro Montero and Sylvain Legay},
  journal= {arXiv preprint arXiv:1908.06656},
  year   = {2021}
}
R2 v1 2026-06-23T10:50:39.071Z