ryamada https://blog.hatena.ne.jp/ryamada/ ryamadaのコンピュータ・数学メモ https://ryamada.hatenadiary.jp/ ぱらぱらめくるシリーズ グラフ理論 線形代数 スペクトル グラフはノードとエッジでできており、それにIDを振ると色々な行列が出来る 行列は正方行列と非正方行列とがある 非正方行列の代表はIncidence matrix(ノードとエッジの関係を表した行列) 正方行列はノードｘノードの行列があり、いろいろある グラフの特徴を現した行列では、すべての要素の順番を入れ替えても変わらない性質が大事である。なぜなら、ノードは相互に対等であるから したがって、グラフの特徴を現した行列におけるそのような性質を問題にする。そのような性質はトレースと行列式と固有値と固有空間 非正方行列の場合には一般化逆行列を考える グラフを表す行列としてこの本では以下を考える Inci… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fryamada.hatenadiary.jp%2Fentry%2F20171028%2F1509319878" title="ぱらぱらめくる『Graphs and Matrices』大雑把なまとめ - ryamadaのコンピュータ・数学メモ" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2017-10-28 08:31:18 rich https://ryamada.hatenadiary.jp/entry/20171028/1509319878 1.0 100%