A note on certain ergodicity coefficients

被引:4
作者
Tudisco, Francesco [1 ]
机构
[1] Saarland Univ, Dept Math & Comp Sci, Saarbrucken, Germany
来源
SPECIAL MATRICES | 2015年 / 3卷 / 01期
关键词
Ergodicity coefficients; Eigenvalues; Nonnegative matrices; Linear systems; Pagerank;
D O I
10.1515/spma-2015-0016
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We investigate two ergodicity coefficients phi(parallel to parallel to) and tau(n-i), originally introduced to bound the subdominant eigenvalues of nonnegative matrices. The former has been generalized to complex matrices in recent years and several properties for such generalized version have been shown so far. We provide a further result concerning the limit of its powers. Then we propose a generalization of the second coefficient tau(n-1) and we show that, under mild conditions, it can be used to recast the eigenvector problem Ax = x as a particular M-matrix linear system, whose coefficient matrix can be defined in terms of the entries of A. Such property turns out to generalize the two known equivalent formulations of the Pagerank centrality of a graph.
引用
收藏
页码:175 / 185
页数:11
相关论文
共 50 条
  • [41] A note on heat kernel of graphs
    Yang, Yang
    Ke, Wei
    Wang, Zhe
    Qiao, Haiyan
    [J]. HELIYON, 2024, 10 (12)
  • [42] A Note on Eigenvalues of Hermite Matrix
    Zhi Zhen WANG
    [J]. Journal of Mathematical Research with Applications, 2010, 30 (04) : 751 - 755
  • [43] A note on the PageRank of undirected graphs
    Grolmusz, Vince
    [J]. INFORMATION PROCESSING LETTERS, 2015, 115 (6-8) : 633 - 634
  • [44] A note on the convergence of the MAOR method
    Cvetkovic, L
    [J]. JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 1999, 103 (02) : 281 - 285
  • [45] A note on adjoint linear systems
    Caibar, Mirel
    [J]. GEOMETRIAE DEDICATA, 2011, 153 (01) : 125 - 130
  • [46] Explicit eigenvalues of certain scaled trigonometric matrices
    Sra, Suvrit
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 438 (01) : 173 - 181
  • [47] New results on the value of a certain arithmetical determinant
    Hong, Siao
    Lin, Zongbing
    [J]. PUBLICATIONES MATHEMATICAE-DEBRECEN, 2018, 93 (1-2): : 171 - 187
  • [48] On the Conjecture for Certain Laplacian Integral Spectrum of Graphs
    Das, Kinkar Ch.
    Lee, Sang-Gu
    Cheon, Gi-Sang
    [J]. JOURNAL OF GRAPH THEORY, 2010, 63 (02) : 106 - 113
  • [49] Recursive solution of certain structured linear systems
    Klein, Andre
    Spreij, Peter
    [J]. SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2007, 29 (04) : 1191 - 1217
  • [50] Accurate eigenvalues of certain sign regular matrices
    Koev, Plamen
    Dopico, Froilan
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2007, 424 (2-3) : 435 - 447