[行列解析4.0.5]例

4.0.5
- 例 4.0.5.
行列解析の総本山

4.0.5

例 4.0.5.

無向グラフ \(\Gamma\) を考える。これは、ノードの集合 \(N = \{P_1, P_2, \dots, P_n\}\) と、ノードの順序を持たないペアの集合（辺） \(E = \{\{P_{i_1}, P_{j_1}\}, \{P_{i_2}, P_{j_2}\}, \dots\}\) からなる。

グラフ \(\Gamma\) に対応するのはその隣接行列 \(A = [a_{ij}]\) であり、次のように定義される：

a_{ij} = \begin{cases} 1 & \text{if } \{P_i, P_j\} \in E \\ 0 & \text{otherwise} \end{cases}

\(\Gamma\) は無向であるため、その隣接行列は対称行列である。

行列解析の総本山

[行列解析]総本山

行列解析の総本山。行列解析の内容を網羅的かつ体系的に整理しています。線形代数の学習を一通り終えた方が、次のステップとして取り組むのに最適です。行列に関する不等式を研究するには、行列解析の知識が欠かせません。