度數矩陣

在數學領域圖論中 ， 無向圖的度數矩陣  是一個對角矩陣 ， 其中包含的信息爲的每一個頂點的度數 ， 也就是每個頂點相鄰的邊數 。 它可以和鄰接矩陣一起使用以構造圖的拉普拉斯算子矩陣 （ 拉普拉斯矩陣是度數矩陣和鄰接矩陣的差值 ） 。