Eigentime identity of the weighted (m, n)-flower networks

被引:4
作者
Dai, Changxi [1 ]
Dai, Meifeng [1 ]
Ju, Tingting [1 ]
Song, Xiangmei [2 ]
Sun, Yu [1 ]
Su, Weiyi [3 ]
机构
[1] Jiangsu Univ, Inst Appl Syst Anal, Zhenjiang 212013, Jiangsu, Peoples R China
[2] Jiangsu Univ, Sch Comp Sci & Telecommun Engn, Zhenjiang 212013, Jiangsu, Peoples R China
[3] Nanjing Univ, Dept Math, Nanjing 210093, Peoples R China
来源
INTERNATIONAL JOURNAL OF MODERN PHYSICS B | 2020年 / 34卷 / 18期
基金
中国国家自然科学基金;
关键词
Eigentime identity; weighted; (m; n)-flower networks; Markov spectrum; Laplacian matrix; FAMILY;
D O I
10.1142/S0217979220501593
中图分类号
O59 [应用物理学];
学科分类号
摘要
The eigentime identity for random walks on the weighted networks is the expected time for a walker going from a node to another node. Eigentime identity can be studied by the sum of reciprocals of all nonzero Laplacian eigenvalues on the weighted networks. In this paper, we study the weighted (m, n)-flower networks with the weight factor r. We divide the set of the nonzero Laplacian eigenvalues into three subsets according to the obtained characteristic polynomial. Then we obtain the analytic expression of the eigentime identity Ht+1 of the weighted (m, n)-flower networks by using the characteristic polynomial of Laplacian and recurrent structure of Markov spectrum. We take m = 3; n = 2 as example, and show that the leading term of the eigentime identity on the weighted (3, 2)-flower networks obey superlinearly, linearly with the network size.
引用
收藏
页数:24
相关论文
共 25 条
[1]   Emergence of scaling in random networks [J].
Barabási, AL ;
Albert, R .
SCIENCE, 1999, 286 (5439) :509-512
[2]  
Cheng LJ, 2015, J APPL PROBAB, V52, P224
[3]   The trapping problem and the average shortest weighted path of the weighted pseudofractal scale-free networks [J].
Dai, Meifeng ;
Dai, Changxi ;
Wu, Huiling ;
Wu, Xianbin ;
Feng, Wenjing ;
Su, Weiyi .
INTERNATIONAL JOURNAL OF MODERN PHYSICS C, 2019, 30 (01)
[4]   SCALING PROPERTIES OF FIRST RETURN TIME ON WEIGHTED TRANSFRACTALS (1,3)-FLOWERS [J].
Dai, Meifeng ;
Chi, Huijia ;
Wu, Xianbin ;
Zong, Yue ;
Feng, Wenjing ;
Su, Weiyi .
FRACTALS-COMPLEX GEOMETRY PATTERNS AND SCALING IN NATURE AND SOCIETY, 2018, 26 (06)
[5]   Two types of weight-dependent walks with a trap in weighted scale-free treelike networks [J].
Dai, Meifeng ;
Zong, Yue ;
He, Jiaojiao ;
Wang, Xiaoqian ;
Sun, Yu ;
Su, Weiyi .
SCIENTIFIC REPORTS, 2018, 8
[6]   Eigentime identities for random walks on a family of treelike networks and polymer networks [J].
Dai, Meifeng ;
Wang, Xiaoqian ;
Sun, Yanqiu ;
Sun, Yu ;
Su, Weiyi .
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2017, 484 :132-140
[7]   Coherence analysis and Laplacian energy of recursive trees with controlled initial states [J].
Hong, Mei-du ;
Sun, Wei-gang ;
Liu, Su-yu ;
Xuan, Teng-fei .
FRONTIERS OF INFORMATION TECHNOLOGY & ELECTRONIC ENGINEERING, 2020, 21 (06) :931-938
[8]   Multifractal analysis and topological properties of a new family of weighted Koch networks [J].
Huang, Da-Wen ;
Yu, Zu-Guo ;
Vo Anh .
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2017, 469 :695-705
[9]  
Jia Q., 2017, IEEE T, V99, P1
[10]   MARKOV SPECTRA OF SELF-SIMILAR NETWORKS BY SUBSTITUTION RULE [J].
Li, Tingting ;
Ye, Qianqian ;
Xi, Lifeng .
FRACTALS-COMPLEX GEOMETRY PATTERNS AND SCALING IN NATURE AND SOCIETY, 2018, 26 (05)