Spectral analysis of three invariants associated to random walks on rounded networks with 2n-pentagons

Abstract

A network is defined as an abstract structure that consists of nodes that are connected by links. In this paper, we study two types of rounded networks (resp., ). By using the recursive relation, we obtain all the eigenvalues and their multiplicities with regards to the associated Laplacian matrix. Meanwhile, we utilize the corresponding relationship between the roots and the coefficients of the characteristic polynomial. Based on these relationships, we obtain the analytical expressions for the sum of the reciprocals of all nonzero Laplacian eigenvalues. By the decomposition theorem of Laplacian polynomial, we obtained an explicit closed-form formula of the Kirchhoff index for . As an application of the Laplacian spectra, we reduce the number of spanning trees and the global mean-first passage time for . Furthermore, we show that the Kirchhoff index of is approximately to of its Wiener index. In view of our obtained results, all the corresponding results are considered for .