Eq (4)可以进一步等价为
max
x
∑
i
,
j
w
i
,
j
(
x
i
2
+
x
j
2
−
2
x
i
x
j
)
=
max
x
∑
i
,
j
w
i
,
j
(
x
i
−
x
j
)
2
=
max
x
x
T
(
D
−
W
)
x
=
max
x
x
T
L
x
\max_x \sum_{i,j}w_{i,j}(x_i^2+x_j^2-2x_ix_j)\\ =\max_x \sum_{i,j}w_{i,j}(x_i-x_j)^2\\ = \max_x x^T(D-W)x\\ =\max_x x^TLx
xmaxi,j∑wi,j(xi2+xj2−2xixj)=xmaxi,j∑wi,j(xi−xj)2=xmaxxT(D−W)x=xmaxxTLx
这里
L
L
L 是graph Laplacian 矩阵。
参考 http://hjhyxb.ijournals.cn/ch/reader/create_pdf.aspx?file_no=20090421&flag=1&journal_id=hjhkgcx&year_id=2009