On the edge-biclique graph and the iterated edge-biclique operator
Discrete Mathematics
2021-11-30 v3
Abstract
A biclique of a graph is a maximal induced complete bipartite subgraph of . The edge-biclique graph of , , is the edge-intersection graph of the bicliques of . A graph diverges (resp. converges or is periodic) under an operator whenever (resp. for some or for some and ). The iterated edge-biclique graph of , , is the graph obtained by applying the edge-biclique operator successive times to . In this paper, we first study the connectivity relation between and . Next, we study the iterated edge-biclique operator . In particular, we give sufficient conditions for a graph to be convergent or divergent under the operator , 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}
}