Applications of Laplacian spectrum for the weighted scale-free network with a weight factor

被引:5
作者
Dai, Meifeng [1 ]
Ju, Tingting [1 ]
Liu, Jingyi [1 ]
Sun, Yu [1 ]
Song, Xiangmei [2 ]
Su, Weiyi [3 ]
机构
[1] Jiangsu Univ, Inst Appl Syst Anal, Zhenjiang 212013, Peoples R China
[2] Jiangsu Univ, Sch Comp Sci & Telecommun Engn, Zhenjiang 212013, Peoples R China
[3] Nanjing Univ, Dept Math, Nanjing 210093, Jiangsu, Peoples R China
来源
INTERNATIONAL JOURNAL OF MODERN PHYSICS B | 2018年 / 32卷 / 32期
关键词
Weighted scale-free network; Laplacian spectrum; eigentime identity; Kirchhoff index; TOPOLOGICAL PROPERTIES;
D O I
10.1142/S0217979218503538
中图分类号
O59 [应用物理学];
学科分类号
摘要
Laplacian spectrum gives a lot of useful information about complex structural properties and relevant dynamical aspects, which has attracted the attention of mathematicians. We introduced the weighted scale-free network inspired by the binary scale-free network. First, the weighted scale-free network with a weight factor is constructed by an iterative way. In the next step, we use the definition of eigenvalue and eigenvector to obtain the recursive relationship of its eigenvalues and multiplicities at two successive generations. Through analysis of eigenvalues of transition weight matrix we find that multiplicities of eigenvalues 0 of transition matrix are different for the binary scale-free network and the weighted scale-free network. Then, we obtain the eigenvalues for the normalized Laplacian matrix of the weighted scale-free network by using the obtained eigenvalues of transition weight matrix. Finally, we show some applications of the Laplacian spectrum in calculating eigentime identity and Kirchhoff index. The leading term of these indexes are completely different for the binary and the weighted scale-free network.
引用
收藏
页数:12
相关论文
共 30 条
  • [1] The exact Laplacian spectrum for the Dyson hierarchical network
    Agliari, Elena
    Tavani, Flavia
    [J]. SCIENTIFIC REPORTS, 2017, 7
  • [2] Chen X. P., 2016, EPL, V116, P38002
  • [3] SPECTRAL ANALYSIS FOR WEIGHTED ITERATED TRIANGULATIONS OF GRAPHS
    Chen, Yufei
    Dai, Meifeng
    Wang, Xiaoqian
    Sun, Yu
    Su, Weiyi
    [J]. FRACTALS-COMPLEX GEOMETRY PATTERNS AND SCALING IN NATURE AND SOCIETY, 2018, 26 (01)
  • [4] Cun L. E., 1991, PATTERN RECOGN, V24, P105
  • [5] Dai M. F., 2017, INT J MODERN PHYS B, V31
  • [6] Spectral analysis for weighted tree-like fractals
    Dai, Meifeng
    Chen, Yufei
    Wang, Xiaoqian
    Sun, Yu
    Su, Weiyi
    [J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2018, 492 : 1892 - 1900
  • [7] Two types of weight-dependent walks with a trap in weighted scale-free treelike networks
    Dai, Meifeng
    Zong, Yue
    He, Jiaojiao
    Wang, Xiaoqian
    Sun, Yu
    Su, Weiyi
    [J]. SCIENTIFIC REPORTS, 2018, 8
  • [8] FIRST-ORDER NETWORK COHERENCE AND EIGENTIME IDENTITY ON THE WEIGHTED CAYLEY NETWORKS
    Dai, Meifeng
    Wang, Xiaoqian
    Zong, Yue
    Zou, Jiahui
    Chen, Yufei
    Su, Weiyi
    [J]. FRACTALS-COMPLEX GEOMETRY PATTERNS AND SCALING IN NATURE AND SOCIETY, 2017, 25 (05)
  • [9] Selection of Random Walkers that Optimizes the Global Mean First-Passage Time for Search in Complex Networks
    Ding, Mu Cong
    Szeto, Kwok Yip
    [J]. INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE (ICCS 2017), 2017, 108 : 2423 - 2427
  • [10] Network coherence in the web graphs
    Ding, Qingyan
    Sun, Weigang
    Chen, Fangyue
    [J]. COMMUNICATIONS IN NONLINEAR SCIENCE AND NUMERICAL SIMULATION, 2015, 27 (1-3) : 228 - 236