中文

若干含细分边图运算的跳跃偏心连通指数

组合数学 2021-04-09 v1

摘要

GG的跳跃偏心连通指数定义为LξC(G)=vV(G)d2(vG)e(vG)L\xi^{C}(G)=\sum_{v\in V(G)}d_{2}(v|G)e(v|G)其中d2(vG)d_{2}(v|G)为顶点vv的第二度,e(vG)e(v|G)为顶点vvGG中的离心率。本文首先给出Yarahmadi在\cite{yar14}中定理3.1所断言的“若GG为图且S(G)S(G)为其细分图,则对每个顶点vV(G)v\in V(G)e(vS(G))=2e(vG)e(v|S(G))=2e(v|G)”的反例。我们描述了基于细分边的四种图的跳跃偏心连通指数的上下界,进而给出基于细分的联图的跳跃偏心连通指数表达式,最后给出冠图的四种变体的跳跃偏心连通指数的界。

关键词

引用

@article{arxiv.2104.03482,
  title  = {Leap eccentric connectivity index of some graph operations with subdivided edges},
  author = {Ling Song and Zikai Tang},
  journal= {arXiv preprint arXiv:2104.03482},
  year   = {2021}
}