Eigenvalues of transition weight matrix for a family of weighted networks

被引:0
作者
Su, Jing [4 ,5 ]
Wang, Xiaomin [4 ,5 ]
Zhang, Mingjun [1 ,2 ,3 ]
Yao, Bing [6 ]
机构
[1] Lanzhou Univ Finance & Econ, China Northwest Ctr Financial Res, Lanzhou 730020, Peoples R China
[2] Lanzhou Univ Finance & Econ, Sch Informat Engn, Lanzhou 730020, Peoples R China
[3] Key Lab E Business Technol & Applicat, Lanzhou 730020, Peoples R China
[4] Peking Univ, Sch Elect Engn & Comp Sci, Beijing 100871, Peoples R China
[5] Peking Univ, Key Lab High Confidence Software Technol, Beijing 100871, Peoples R China
[6] Northwest Normal Univ, Coll Math & Stat, Lanzhou 730070, Peoples R China
来源
OPEN MATHEMATICS | 2022年 / 20卷 / 01期
基金
中国国家自然科学基金;
关键词
Laplacian eigenvalue; weighted network; random walk; random target access time; weighted spanning tree; SPANNING-TREES; NORMALIZED LAPLACIAN; EIGENTIME IDENTITY; RANDOM-WALKS; NUMBER;
D O I
10.1515/math-2022-0464
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
In this article, we design a family of scale-free networks and study its random target access time and weighted spanning trees through the eigenvalues of transition weight matrix. First, we build a type of fractal network with a weight factor r r and a parameter m m . Then, we obtain all the eigenvalues of its transition weight matrix by revealing the recursive relationship between eigenvalues in every two consecutive time steps and obtain the multiplicities corresponding to these eigenvalues. Furthermore, we provide a closed-form expression of the random target access time for the network studied. The obtained results show that the random target access is not affected by the weight; it is only affected by parameters m m and t t . Finally, we also enumerate the weighted spanning trees of the studied networks through the obtained eigenvalues.
引用
收藏
页码:1296 / 1308
页数:13
相关论文
共 31 条
  • [1] Vibration modes of 3n-gaskets and other fractals
    Bajorin, N.
    Chen, T.
    Dagan, A.
    Emmons, C.
    Hussein, M.
    Khalil, M.
    Mody, P.
    Steinhurst, B.
    Teplyaev, A.
    [J]. JOURNAL OF PHYSICS A-MATHEMATICAL AND THEORETICAL, 2008, 41 (01)
  • [2] A Markovian random walk model of epidemic spreading
    Bestehorn, Michael
    Riascos, Alejandro P.
    Michelitsch, Thomas M.
    Collet, Bernard A.
    [J]. CONTINUUM MECHANICS AND THERMODYNAMICS, 2021, 33 (04) : 1207 - 1221
  • [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] Eigentime identity of the weighted scale-free triangulation networks for weight-dependent walk
    Dai, Meifeng
    Liu, Jingyi
    Chang, Jianwei
    Tang, Donglei
    Ju, Tingting
    Sun, Yu
    Su, Weiyi
    [J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2019, 513 : 202 - 209
  • [5] Eigentime identities for random walks on a family of treelike networks and polymer networks
    Dai, Meifeng
    Wang, Xiaoqian
    Sun, Yanqiu
    Sun, Yu
    Su, Weiyi
    [J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2017, 484 : 132 - 140
  • [6] A reduced model for complex network analysis of public transportation systems
    De Bona, Anderson Andrei
    Rosa, Marcelo de Oliveira
    Ono Fonseca, Keiko Veronica
    Luders, Ricardo
    [J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2021, 567
  • [7] Trapping efficiency of random walks on weighted scale-free trees
    Gao, Long
    Peng, Junhao
    Tang, Chunming
    Riascos, A. P.
    [J]. JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, 2021, 2021 (06):
  • [8] Sign prediction and community detection in directed signed networks based on random walk theory
    Hu, Baofang
    Wang, Hong
    Zheng, Yuanjie
    [J]. INTERNATIONAL JOURNAL OF EMBEDDED SYSTEMS, 2019, 11 (02) : 200 - 209
  • [9] Irmanova A., 2020, IEEE INT S CIRCUITS, V2020, P1, DOI [10.1109/ISCAS45731.2020.9180809, DOI 10.1109/ISCAS45731.2020.9180809]
  • [10] Eigenvalues of normalized Laplacian matrices of fractal trees and dendrimers: Analytical results and applications
    Julaiti, Alafate
    Wu, Bin
    Zhang, Zhongzhi
    [J]. JOURNAL OF CHEMICAL PHYSICS, 2013, 138 (20)