Spectrum of walk matrix for Koch network and its application
- 10 June 2015
- journal article
- conference paper
- Published by AIP Publishing in The Journal of Chemical Physics
- Vol. 142 (22) , 224106
Abstract
Various structural and dynamical properties of a network are encoded in the eigenvalues of walk matrix describing random walks on the network. In this paper, we study the spectra of walk matrix of the Koch network, which displays the prominent scale-free and small-world features. Utilizing the particular architecture of the network, we obtain all the eigenvalues and their corresponding multiplicities. Based on the link between the eigenvalues of walk matrix and random target access time defined as the expected time for a walker going from an arbitrary node to another one selected randomly according to the steady-state distribution, we then derive an explicit solution to the random target access time for random walks on the Koch network. Finally, we corroborate our computation for the eigenvalues by enumerating spanning trees in the Koch network, using the connection governing eigenvalues and spanning trees, where a spanning tree of a network is a subgraph of the network, that is, a tree containing all the nodes.Keywords
This publication has 56 references indexed in Scilit:
- Eigenvalues of normalized Laplacian matrices of fractal trees and dendrimers: Analytical results and applicationsThe Journal of Chemical Physics, 2013
- Markov chain mixing time on cyclesStochastic Processes and their Applications, 2011
- Exact mean first-passage time on the T-graphPhysical Review E, 2008
- Unveiling community structures in weighted networksPhysical Review E, 2007
- Complex networks: Structure and dynamicsPhysics Reports, 2006
- Statistical mechanics of complex networksReviews of Modern Physics, 2002
- Analytic expression for the mean time to absorption for a random walker on the Sierpinski gasketPhysical Review E, 2002
- Coupled maps on fractal latticesPhysical Review A, 1992
- On the theory of trapping of excitation in the photosynthetic unitJournal of Theoretical Biology, 1968
- Mean First Passage Time for a Random Walker and Its Application to Chemical KineticsThe Journal of Chemical Physics, 1958