Scifaro

中文

一致超图的最大维纳指数

组合数学 2023-02-20 v1

作者: Stijn Cambie , Ervin Győri , Nika Salia , Casey Tompkins , James Tuite

在 arXiv 上查看 ↗ PDF ↗

摘要

（超）图的维纳指数通过将所有顶点对之间的距离求和来计算。我们确定了连通的 $n$ 顶点 $k$ 一致超图的最大可能维纳指数，并对每个 $n$ 刻画了所有达到最大维纳指数的超图。

关键词

维纳指数一致超图连通图极值图论顶点距离

引用

@article{arxiv.2302.08686,
  title  = {The maximum Wiener index of a uniform hypergraph},
  author = {Stijn Cambie and Ervin Győri and Nika Salia and Casey Tompkins and James Tuite},
  journal= {arXiv preprint arXiv:2302.08686},
  year   = {2023}
}