2017-10-28 8 Distance Matrix of a Tree ぱらぱらめくる『Graphs and Matrices』 ぱらぱらめくるシリーズ グラフ理論 線形代数 スペクトル 木のDistance matrixの場合、 木でないグラフのDistance matrixの場合は、サイクルとそうでない部分(木)に分けて行く 木のDistance matrixのLaplacian、固有値を考えることで有用な性質がある