W=[wij]∈Rm×mW=[w_{ij}]\in\mathbb{R}^{m\times m}W=[wij]∈Rm×m 满足
(1) (图) 如果i≠ji\not=ji=j 和 (i,j)(i,j)(i,j)不是图的边,则wij=0w_{ij}=0wij=0; 否则,wij>0w_{ij}>0wij>0.
(2) (对称性)W=WTW=W^{T}W=WT (实际上对应无向图).
(3) (零空间性质)null{I−W}\{I-W\}{I−W}=span{1}.
(4) (谱性质)I≥W≥−II\ge W\ge -II≥W≥−I.