Clustering Coefficient of the Tensor Product of Graphs
Combinatorics
2022-04-20 v2
Abstract
Clustering coefficient is one of the most useful indices in complex networks. However, graph theoretic properties of this metric have not been discussed much in the literature, especially in graphs resulting from some binary operations. In this paper we present some expressions for the clustering coefficient of the tensor product of arbitrary graphs, regular graphs, and strongly regular graphs. A Vizing-type upperbound and a sharp lower bound for the clustering coefficient of the tensor product of graphs are also given.
Keywords
Cite
@article{arxiv.2204.08416,
title = {Clustering Coefficient of the Tensor Product of Graphs},
author = {Remarl Joseph M. Damalerio and Rolito G. Eballe},
journal= {arXiv preprint arXiv:2204.08416},
year = {2022}
}
Comments
9 pages, 1 figure, submitted to Advances and Applications in Mathematical Sciences (ISSN 0974-6803), corrected a typo error