-Maxima入門/数学- グラフ理論パッケージの応用 スペクトルグラフ理論

グラフ理論パッケージと行列関連の機能を使うと、色々とグラフの性質を計算できるそうです。特に行列の固有値から色々な性質がわかる理論があり、「スペクトルグラフ理論」と呼ばれているようです。 なんだか響きもカッコイイですよね。「スペクトルグラフ理論」。 今回は次の定理を実際に試してみます。 定理:重み無し無…