Published January 1, 2025 | Version v1
Journal article Open

Clique structure and other network properties of the tensor product of Erdos-Rényi graphs

  • 1. Univ Munich, Dept Math, Munich, Germany

Description

We analyze the number of cliques of given size and the size of the largest clique in tensor product G x H of two Erdos-R & eacute;nyi graphs G and H. Then an extended clustering coefficient is introduced and is studied for G x H. Restriction to the standard clustering coefficient has a direct relation to the local efficiency of the graph, and the results are also interpreted in terms of the efficiency. As a last statistic of interest, the number of isolated vertices is analyzed for G x H.

Files

bib-23511325-d5d1-4bb5-8f61-66dbd6dd4df1.txt

Files (190 Bytes)

Name Size Download all
md5:828f25452c974e0ff6c54843c20a2060
190 Bytes Preview Download