错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

On the Resistance Distance and Kirchhoff Index of \(K_n\)-chain(Ring) Network

  • Wensheng Sun,
  • Muhammad Shoaib Sardar,
  • Yujun Yang,
  • Shou-Jun Xu

摘要

The resistance distance \(r_{G}(u,v)\) r G ( u , v ) between two vertices u and v of a graph G is defined as the net effective resistance between them in the electric network constructed from G by replacing each edge with a unit resistor. The Kirchhoff index Kf(G) is defined as the sum of resistance distances between all pairs of vertices. Let \(L^{m}_{n}\) L n m be a \(K_n\) K n -chain network with m complete graphs. Then identifying the opposite lateral edges of \(L^{m}_{n}\) L n m in an order way yields the \(K_n\) K n -ring, denoted by \(C^{m}_{n}\) C n m . In this paper, we first construct a new equivalent network transformation on complete graphs. Then utilize combinatorial and electrical network approaches, we give explicit formula for the resistance distances between any two vertices in \(L^{m}_{n}\) L n m and \(C^{m}_{n}\) C n m . Further, the closed-form formulas of the Kirchhoff index for \(L^{m}_{n}\) L n m and \(C^{m}_{n}\) C n m are also obtained. In addition, our results contain the main results of [Symmetry. 15(5) (2023) 1122] and [Phys. Scr. 98(4) (2023) 045222] as special cases.