ここで,\(d_{ii}=\sum_k w_{ik}\) なる対角行列 D を用いて,Laplace行列は次式 \[L=D-W\] や次式をいう \[L=D^{-1/2} W D^{-1/2}\] 区別する場合には,前者を非正規化Laplace行列と特に呼び,後者を正規化Laplace行列と呼ぶ.
-- しましま