关键字

simple：

指的是特征值数目为1。

strongly connected：

有向图中任何两点都存在有向路径。

row and column stochastic：

行\列和为1。
特性：存在

irreducible matrix：

不可约矩阵$M$，不存在矩阵$P^{\prime }MP=\Sigma$, 其中$\Sigma$为对角阵；
充要：矩阵$M$对应的有向图是强连通的。

Gershgorin圆盘定理：

定义半径$R_i=su{m}_{i\ne j}|A(i,j)|$，即第i行所有非对角元的模的和
再定义一个以对角元$A(i,i)$为圆心，$R_i$为半径的闭圆盘$C_i=z:|z-A(i,i)|\le R_i$
那么$A$的所有特征值都落在$n$个闭圆盘$C_i$的并集中，这个就是圆盘定理。

Perron-Frobenius Theorem定理：

弗罗贝尼乌斯一佩龙定理(Frobenius-Perrontheorem)关于所有元素均为正实数的正矩阵的基本性质的重要定理.该定理断言:若矩阵$A>0$，$\rho (A)$为A的谱半径，则:
1.$\rho (A)$为$A$的正特征值,其对应的一个特征向量为正特征向量；
2.对于$A$的任意其他特征值，都有$|\lambda |<\rho (A)$；
3.$\rho (A)$是$A$的单重特征值。