中文

雏菊立方图中Wiener指数与Mostar指数的关系

组合数学 2022-05-13 v2

摘要

雏菊立方图是超立方体QnQ_n的一类等距子图。雏菊立方图包含一些先前已知的图族,如Fibonacci立方图和Lucas立方图。此外,它们出现在化学图论中。两个距离不变量——Wiener指数和Mostar指数——已在数学化学背景下被引入。图GG的Wiener指数W(G)W(G)是其所有无序顶点对间距离之和。Mostar指数Mo(G)衡量GG距离平衡的程度偏差。本文我们确立了雏菊立方图GG的Wiener指数与Mostar指数满足关系2W(G)Mo(G)=V(G)E(G)2W(G) - Mo(G) = |V(G)||E(G)|。我们还给出了雏菊立方图的Wiener指数和Mostar指数的表达式。

关键词

引用

@article{arxiv.2202.09068,
  title  = {A relation between Wiener index and Mostar index for daisy cubes},
  author = {Michel Mollard},
  journal= {arXiv preprint arXiv:2202.09068},
  year   = {2022}
}