[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.
机构:
Inst Res Fundamental Sci IPM, Sch Math, Tehran, Iran
Amirkabir Univ Technol, Fac Math & Comp Sci, Tehran, IranInst Res Fundamental Sci IPM, Sch Math, Tehran, Iran
Ramezani, F.
Broojerdian, N.
论文数: 0引用数: 0
h-index: 0
机构:
Amirkabir Univ Technol, Fac Math & Comp Sci, Tehran, IranInst Res Fundamental Sci IPM, Sch Math, Tehran, Iran
Broojerdian, N.
Tayfeh-Rezaie, B.
论文数: 0引用数: 0
h-index: 0
机构:
Inst Res Fundamental Sci IPM, Sch Math, Tehran, IranInst Res Fundamental Sci IPM, Sch Math, Tehran, Iran
机构:
Inst Res Fundamental Sci IPM, Sch Math, Tehran, Iran
Amirkabir Univ Technol, Fac Math & Comp Sci, Tehran, IranInst Res Fundamental Sci IPM, Sch Math, Tehran, Iran
Ramezani, F.
Broojerdian, N.
论文数: 0引用数: 0
h-index: 0
机构:
Amirkabir Univ Technol, Fac Math & Comp Sci, Tehran, IranInst Res Fundamental Sci IPM, Sch Math, Tehran, Iran
Broojerdian, N.
Tayfeh-Rezaie, B.
论文数: 0引用数: 0
h-index: 0
机构:
Inst Res Fundamental Sci IPM, Sch Math, Tehran, IranInst Res Fundamental Sci IPM, Sch Math, Tehran, Iran