Please note: We are currently experiencing some performance issues across the site, and some pages may be slow to load. We are working on restoring normal service soon. Importing new articles from Word documents is also currently unavailable. We apologize for any inconvenience.

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