Clustering Coefficient of the Tensor Product of Graphs

Damalerio, Remarl Joseph M. and Eballe, Rolito G. (2022) Clustering Coefficient of the Tensor Product of Graphs. Asian Research Journal of Mathematics, 18 (6). pp. 36-42. ISSN 2456-477X

[thumbnail of 528-Article Text-938-1-10-20220929.pdf]

Text
528-Article Text-938-1-10-20220929.pdf - Published Version
Download (178kB)

Official URL: https://doi.org/10.9734/arjom/2022/v18i630382

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.

Item Type:	Article
Subjects:	European Repository > Mathematical Science
Depositing User:	Managing Editor
Date Deposited:	11 Mar 2023 06:05
Last Modified:	30 Mar 2024 03:34
URI:	http://go7publish.com/id/eprint/1522

Actions (login required)

: View Item