loading page

The Kirchhoff Index and Spanning Trees of Möbius / Cylinder Octagonal Chain
  • +1
  • Jia-bao Liu,
  • Ting Zhang,
  • Miaosheng Feng,
  • Wenshui Lin
Jia-bao Liu
Anhui Jianzhu University

Corresponding Author:[email protected]

Author Profile
Ting Zhang
Anhui Jianzhu University
Author Profile
Miaosheng Feng
Xiamen University
Author Profile
Wenshui Lin
Xiamen University
Author Profile

Abstract

The Kirchhoff index and degree-Kirchhoff index have attracted extensive attentions due to their wide applications in physics and chemistry. These indices have been computed for many interesting graphs, such as linear polyomino chain, linear / Möbius / cylinder hexagonal chain, and linear octagonal chain. In the present paper, we consider Möbius octagonal chain (Mn) and cylinder octagonal chain (M’n). Explicit closed-form formulae of the Kirchhoff index and the number of spanning trees are obtained for Mn and M’n.

Jan 2022Published in Discrete Applied Mathematics volume 307 on pages 22-31. 10.1016/j.dam.2021.10.004