Clique structure and other network properties of the tensor product of Erdős-Rényi graphs

Umit Islak, Bugra Incekara

We analyze the number of cliques of given size and the size of the largest clique in tensor product $G\times H$ of two Erdős-Rényi graphs $G$ and $H$. Then an extended clustering…