Explicit determination of three invariants associated with random walks on n-prism networks. Issue 10 (3rd July 2022)

• Record Type: Journal Article
• Authors: Cao, Yanhua; Li, Shuchao; Xu, Baogen
• Is Part Of: Linear & multilinear algebra. Volume 70:Issue 10(2022)
• Page Start: 1854
• Page End: 1870
• Publication Date: 2022-07-03
• Subjects: Mean first passage time -- Kirchhoff index -- spanning tree -- n-prism network; 05C50 -- 05C09; Algebras, Linear -- Periodicals; Multilinear algebra -- Periodicals; 512.505
• DOI: 10.1080/03081087.2020.1777249
• Languages: English
• ISSNs: 0308-1087

Abstract

ABSTRACT: In this paper, the Laplacian matrix of an n -prism network U g n and its applications are studied. Firstly, the relation between the Laplacian matrix of U g n and that of U 0 n is established. Secondly, the analytical expression for the product of all the nonzero Laplacian eigenvalues of U g n is obtained. At the same time, the sum of the reciprocals of all these nonzero Laplacian eigenvalues is deduced. Through these closed analytical results, the expressions for MFPT, the Kirchhoff index and the number of spanning trees of an n -prism network are determined, respectively. Finally, a few numerical examples are given to illustrate the results.