中文

图的外周超维尔纳指数

组合数学 2025-12-16 v1

摘要

本文引入一种新的图 G 的拓扑指数,称为外周超维尔纳指数,记为 PWW(G)。它是外周维尔纳指数 PW(G) [NB17] 的自然延伸,PW(G) 在外周维尔纳指数与维尔纳指数之间的关系。我们研究其基本性质。我们计算了笛卡尔积与树的外周超维尔纳指数。特别是,我们给出了超立方体的显式公式。我们还给出了 PW(G) 和 PWW(G) 关于阶数、边数、直径以及外周顶点数目的下界和上界。这篇文章是 [NB17] 的致敬,本文获得的许多结果都是其中结果的类比。

关键词

引用

@article{arxiv.2512.13468,
  title  = {Peripheral hyper-Wiener index of a graph},
  author = {Andry N. Rabenantoandro},
  journal= {arXiv preprint arXiv:2512.13468},
  year   = {2025}
}

备注

12 pages