Explicit determination of three invariants associated with random walks on n-prism networks

DOI10.1080/03081087.2020.1777249MaRDI QIDQ5084717zbMATH OpenOpenAlexFDO

Authors Yanhua Cao, Shuchao Li, Baogen Xu

Publication date 28 June 2022

Published in Linear and Multilinear Algebra (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/03081087.2020.1777249

zbMATH Keywords

\(n\)-prism networkKirchhoff indexmean first passage timespanning tree

Mathematics Subject Classification ID

Graphical indices (Wiener index, Zagreb index, Randi? index, etc.) (05C09) Enumeration in graph theory (05C30) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Random walks on graphs (05C81)

Recommendations

• Spectral analysis of three invariants associated to random walks on rounded networks with 2n-pentagons
• Elementary formulas for Kirchhoff index of Möbius ladder and prism graphs
• Spectral analysis for a family of treelike networks
• The Laplacian eigenvalues and invariants of graphs
• The normalized Laplacians, degree-Kirchhoff index, and the complexity of Möbius graph of linear octagonal-quadrilateral networks

Cites work

• Complex networks: structure and dynamics
• Graphs and matrices
• scientific article; zbMATH DE number 964896 (Why is no real title available?)
• Matrix tree theorems
• On the Kirchhoff index and the number of spanning trees of linear phenylenes
• On the normalised Laplacian spectrum, degree-Kirchhoff index and spanning trees of graphs
• Random walks and the effective resistance of networks
• Synchronizability of complex networks
• The Structure and Function of Complex Networks

Cited in

(1)

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

This page was built for publication: Explicit determination of three invariants associated with random walks on \(n\)-prism networks

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5084717)