中文

具有固定参数的树的Mostar指数的极值结果

组合数学 2024-07-02 v2

摘要

对于图GGGG的Mostar指数为对所有边e=uve=uv求和nu(e)nv(e)|n_u(e)-n_v(e)|,其中nu(e)n_u(e)表示GG中到uu的距离小于到vv的距离的顶点数,类似地定义nv(e)n_v(e)。就奇顶点数、2度顶点数和固定长度的悬挂路径数等某些固定参数而言,我们分别确定了在所有树上使Mostar指数最大和最小的所有图。

关键词

引用

@article{arxiv.2306.11328,
  title  = {Extremal results on the Mostar index of trees with fixed parameters},
  author = {Fazal Hayat and Shou-Jun Xu},
  journal= {arXiv preprint arXiv:2306.11328},
  year   = {2024}
}