关于基尔霍夫指数的极值八边形链

Qi Ma

关于基尔霍夫指数的极值八边形链

组合数学 2022-09-22 v1

作者: Qi Ma

摘要

设 $G$ 为连通图。 $G$ 的任意两顶点间的电阻距离等于在由 $G$ 构造的相应电网络中用单位电阻替换每条边后它们之间的等效电阻。基尔霍夫指数定义为所有顶点对之间电阻距离之和。这些指数已对许多有趣的图进行了计算，如线性多联骨牌链、线性/莫比乌斯/柱面六边形链，以及线性/莫比乌斯/柱面八边形链。本文中，我们刻画了关于基尔霍夫指数的最大与最小八边形链。

关键词

基尔霍夫指数电阻距离八边形链极值图连通图

引用

@article{arxiv.2209.10264,
  title  = {Extremal octagonal chains with respect to the Kirchhoff index},
  author = {Qi Ma},
  journal= {arXiv preprint arXiv:2209.10264},
  year   = {2022}
}

备注

11 pages, 8 figures. arXiv admin note: substantial text overlap with arXiv:2208.07727

关于基尔霍夫指数的极值八边形链

摘要

关键词

引用

备注

相关论文