Heliyon (Jan 2024)

Computing the Laplacian spectrum and Wiener index of pentagonal-derivation cylinder/Möbius network

  • Umar Ali,
  • Junxiang Li,
  • Yasir Ahmad,
  • Zahid Raza

Journal volume & issue
Vol. 10, no. 2
p. e24182

Abstract

Read online

The Laplacian spectrum significantly contributes the study of the structural features of non-regular networks. Actually, it emphasizes the interaction among the network eigenvalues and their structural properties. Let Pn (Pn′) represent the pentagonal-derivation cylinder (Möbius) network. In this article, based on the decomposition techniques of the Laplacian characteristic polynomial, we initially determine that the Laplacian spectra of Pn contain the eigenvalues of matrices LR and LS. Furthermore, using the relationship among the coefficients and roots of these two matrices, explicit calculations of the Kirchhoff index and spanning trees of Pn are determined. The relationship between the Wiener and Kirchhoff indices of Pn is also established.

Keywords