Scifaro

中文

三环图中边 Mostar 指数的最大值

组合数学 2024-06-26 v2

作者: Fazal Hayat , Shou-Jun Xu , Bo Zhou

在 arXiv 上查看 ↗ PDF ↗

摘要

对于图 $G$ ，其边 Mostar 指数是对 $G$ 的所有边 $e=uv$ 求和 $|m_u(e|G)-m_v(e|G)|$ ，其中 $m_u(e|G)$ 表示 $G$ 中到 $u$ 的距离小于到 $v$ 的距离的边的数目， $m_v(e|G)$ 类似定义。本文主要研究在三环图中确定使边 Mostar 指数最大化的图的问题。具体而言，我们确定了三环图上边 Mostar 指数的紧上界，并辨识出达到该上界的图。

关键词

边 Mostar 指数三环图图极值问题上界图中的距离

引用

@article{arxiv.2307.04735,
  title  = {Maximum values of the edge Mostar index in tricyclic graphs},
  author = {Fazal Hayat and Shou-Jun Xu and Bo Zhou},
  journal= {arXiv preprint arXiv:2307.04735},
  year   = {2024}
}

备注

arXiv admin note: substantial text overlap with arXiv:2306.02761