Eigentime identities for random walks on a family of treelike networks and polymer networks

In this paper, we investigate the eigentime identities quantifying as the sum of reciprocals of all nonzero normalized Laplacian eigenvalues on a family of treelike networks and the polymer networks. Firstly, for a family of treelike networks, it is shown that all their eigenvalues can be obtained by computing the roots of several small-degree polynomials defined recursively. We obtain the scalings of the eigentime identity on a family of treelike with network size Nn is NnlnNn. Then, for the polymer networks, we apply the spectral decimation approach to determine analytically all the eigenvalues and their corresponding multiplicities. Using the relationship between the generation and the next generation of eigenvalues we obtain the scalings of the eigentime identity on the polymer networks with network size Nn is NnlnNn. By comparing the eigentime identities on these two kinds of networks, their scalings with network size Nn are all NnlnNn.

[1]  David J. Aldous,et al.  Lower bounds for covering times for reversible Markov chains and random walks on graphs , 1989 .

[2]  M. Dai,et al.  EFFECTS OF FRACTAL INTERPOLATION FILTER ON MULTIFRACTAL ANALYSIS , 2017 .

[3]  M. Dai,et al.  MIXED MULTIFRACTAL ANALYSIS OF CRUDE OIL, GOLD AND EXCHANGE RATE SERIES , 2016 .

[4]  M. Dai,et al.  SCALING OF THE AVERAGE RECEIVING TIME ON A FAMILY OF WEIGHTED HIERARCHICAL NETWORKS , 2016 .

[5]  M. Dai,et al.  The entire mean weighted first-passage time on a family of weighted treelike networks , 2016, Scientific reports.

[6]  T. Carletti,et al.  Weighted Fractal Networks , 2009, Physica A: Statistical Mechanics and its Applications.

[7]  Zhongzhi Zhang,et al.  Full eigenvalues of the Markov matrix for scale-free polymer networks. , 2014, Physical review. E, Statistical, nonlinear, and soft matter physics.

[8]  Bin Wu,et al.  Eigenvalues of normalized Laplacian matrices of fractal trees and dendrimers: analytical results and applications. , 2013, The Journal of chemical physics.

[9]  Zhongzhi Zhang,et al.  Spectra of weighted scale-free networks , 2015, Scientific Reports.

[10]  Zhongzhi Zhang,et al.  Spectrum of walk matrix for Koch network and its application. , 2015, The Journal of chemical physics.

[11]  B. Kahng,et al.  Geometric fractal growth model for scale-free networks. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[12]  Wei-gang Sun,et al.  Counting spanning trees in prism and anti-prism graphs , 2015 .

[13]  Meifeng Dai,et al.  The entire mean weighted first-passage time on infinite families of weighted tree networks , 2017 .

[14]  Meifeng Dai,et al.  Average weighted trapping time of the node- and edge- weighted fractal networks , 2016, Commun. Nonlinear Sci. Numer. Simul..

[15]  Zhongzhi Zhang,et al.  Eigenvalues for the transition matrix of a small-world scale-free network: Explicit expressions and applications. , 2015, Physical review. E, Statistical, nonlinear, and soft matter physics.

[16]  Meifeng Dai,et al.  The modified box dimension and average weighted receiving time of the weighted hierarchical graph , 2017 .

[17]  M. Dai,et al.  Average weighted receiving time on the non-homogeneous double-weighted fractal networks , 2017 .