在数学领域图论中，度数矩阵是一个对角矩阵 ，其中包含的信息为的每一个顶点的度数，也就是说，每个顶点相邻的边数 它可以和邻接矩阵一起使用以构造图的拉普拉斯算子矩阵。
定义.给定一个图 formula_1 与 formula_2， formula_3的度数矩阵 formula_4是一个 formula_5的对角线矩阵，其定义为其中度数 formula_7为这个顶点上的边的条数。 在一个无向图中，这意味着每个环会使得度数增加2。 在一个 有向图中，术语"度"可能指 入度 (终点在这个