（1）正则图的定义：如果一个图的每个顶点的度数都是，则称这个图是正则的。（2）正则图的性质：命题1、命题2和推论1命题1：设是度正则图，则:是的特征值；如果是连通的，那么的重数为1；对于的任何特征值，我们有.命题2：矩阵属于邻接代数当且仅当是正则连通图.推论1：设是阶正则连通图，设的不同特征