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

Abstract

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

• Kirchhoff index
• Pentagonal-derivation cylinder/Möbius
• Wiener index
• Spanning tree