グラフ理論の分野に、ラプラシアン行列（キルヒホッフ行列）と呼ばれるものがある。これはグラフの構造を行列で表したもので、対角成分で頂点の価数を、その他の成分で隣接関係を表す。具体的には、成分(i, j)の値は次のように決まる。 ・i=j のとき：頂点i…