w是边的权重函数。u、v是顶点。f = (f(1), ..., f(n)) 是n维的矢量。上面泛函也称为Dirichlet泛函。 而且若K是接续矩阵(incidencematrix),则 K e v = { 1 , if v = i − 1 , if v = j 0 , otherwise . {\displaystyle
n × m {\displaystyle J_{n\times m}} 是原图 G {\displaystyle G} 的关联矩阵(incidencematrix)。又由于矩阵 J T J {\displaystyle J^{\operatorname {T} }J} 是半正定的,所以 A {\displaystyle