向きがあって重みがない、きわめてシンプルな隣接行列です。
非対称ですが非負行列なので、固有値問題においてペロンフロベニウスの定理が適用できます。
また、この固有値の分布はガウス平面において上下左右対称で、ど真ん中にあります。
トレースはゼロ、行列式はマイナス1です。
固有値と固有ベクトルもシンプルですが、6乗すると単位行列になるため
さほど大事でもありません。
概念図
http://liuxackey.blog.shinobi.jp/%E6%95%B0%E5%AD%A6/%E3%80%8C%E3%81%9D%E3%82%8C%E3%81%8C%E5%A4%A7%E4%BA%8B%E3%80%8D%E7%8A%B6%E6%85%8B%E9%81%B7%E7%A7%BB%E5%9B%B3%E3%81%A8%E3%82%B0%E3%83%A9%E3%83%95%E7%90%86%E8%AB%96
固有値・固有ベクトル(固有ベクトルに若干誤植があるようです)
http://liuxackey.blog.shinobi.jp/%E6%95%B0%E5%AD%A6/%E3%81%9D%E3%82%8C%E3%81%8C%E5%A4%A7%E4%BA%8B%E3%82%B0%E3%83%A9%E3%83%95%E7%90%86%E8%AB%96
要素数が大きな素数の場合の、楽な手計算の仕方(マトリョーシカ)
http://liuxackey.blog.shinobi.jp/%E6%95%B0%E5%AD%A6/%E8%A6%81%E7%B4%A0%E6%95%B0%E3%81%8C%E7%B4%A0%E6%95%B0%E3%81%AE%E9%87%8D%E3%81%BF%E3%81%AA%E3%81%97%E6%9C%89%E5%90%91%E3%82%B0%E3%83%A9%E3%83%95%E7%90%86%E8%AB%96%E3%81%AE%E9%9A%A3%E6%8E%A5%E8%A1%8C%E5%88%97%E3%81%AE%E3%81%B9%E3%81%8D%E4%B9%97
2017-05-01 05:17:38 +0000