Scifaro

中文

图的张量积的聚类系数

组合数学 2022-04-20 v2

作者: Remarl Joseph M. Damalerio , Rolito G. Eballe

在 arXiv 上查看 ↗ PDF ↗

摘要

聚类系数是复杂网络中最有用的指标之一。然而,该度量的图论性质在文献中讨论不多,尤其是在某些二元运算生成的图中。本文我们给出任意图、正则图和强正则图的张量积聚类系数的一些表达式。还给出了图的张量积聚类系数的一个 Vizing 型上界和一个紧下界。

关键词

聚类系数图的张量积正则图强正则图图运算界

引用

@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}
}

备注

9 pages, 1 figure, submitted to Advances and Applications in Mathematical Sciences (ISSN 0974-6803), corrected a typo error