中文

富勒烯图的 Wiener (r,s)-复杂度

组合数学 2021-07-22 v1

摘要

富勒烯图是富勒烯分子的数学模型。具有顶点集 V(G)V(G) 的富勒烯图 GG 的 Wiener (r,s)(r,s)-复杂度是其顶点 vv(r,s)(r,s)-传输 trr,s(v)tr_{r,s}(v) 的两两不同值的个数:trr,s(v)=uV(G)i=rsd(v,u)itr_{r,s}(v)= \sum_{u \in V(G)} \sum_{i=r}^{s} d(v,u)^i,其中 rrss 为正整数。Wiener (1,1)(1,1)-复杂度称为图的 Wiener 复杂度。不规则图具有等于顶点数的最大复杂度。目前已知尚无具有 Wiener 复杂度的不规则富勒烯图。对于所有 n100n\le 100n136n\le 136)及小 rrss,我们统计了具有极大 Wiener (r,s)(r,s)-复杂度的 nn 顶点富勒烯(IPR 富勒烯)图的数量,并给出了不规则富勒烯图。

关键词

引用

@article{arxiv.2107.10105,
  title  = {On the Wiener (r,s)-complexity of fullerene graphs},
  author = {Andrey A. Dobrynin and Andrei Yu. Vesnin},
  journal= {arXiv preprint arXiv:2107.10105},
  year   = {2021}
}

备注

9 pages, 1 figure, 2 tables