6.固有値の位置と摂動

6.固有値の位置と摂動

[行列解析6.2.14]定理:SC性と強連結グラフの同値性

6.2.14定理6.2.14.行列 \(A \in M_n\) に対して、\(A\) が SC 性を持つことと、有向グラフ \(\mathcal{G}(A)\) が強連結であることは同値である。演習.前記定理を証明せよ。演習.有向グラフ \...
6.固有値の位置と摂動

[行列解析6.2.13]定義:強連結有向グラフ

6.2.13定義6.2.13.有向グラフ \(\mathcal{G}\) は強連結であるとは、\(\mathcal{G}\) 内の任意の異なるノード \(P_i, P_j\) に対して、\(P_i\) から始まり \(P_j\) で終わる有...
6.固有値の位置と摂動

[行列解析6.2.12]定義:有向グラフにおける有向経路とサイクルの定義

6.2.12定義6.2.12.グラフ \(\mathcal{G}\) における有向経路 \(\gamma\) とは、\(\mathcal{G}\) 内の弧 \(P_{i_1} P_{i_2}, P_{i_2} P_{i_3}, P_{i_3...