Eigenvectors and Eigenvalues of the Normalized Laplacian
Mostrar comentarios más antiguos
For diagonal matrix D as the sum of the weights, adjacency matrix A with weighted degrees, and Laplacian matrix L (which is a positive semidefinite matrix), the normalized Laplacian is: D^(−1/2)*L*(D^−1/2)
Therefore I compute the following:
% determine the Laplacian matrix L
L = D - A;
% determine the normalized Laplacian nL
nL = (full(D)^(-.5))*L*(full(D)^(-.5));
% list eigenvalues of nL, L
[nv,nd] = eig(full(nL)); % seems incorrect?
[v,d] = eig(full(L));
The first eigenvalue of both L and nL are zero, and the remaining eigenvalues are positive. However this is not true: nd = scalar*d.
Furthermore, the first eigenvector (v(:,1)) of L is constant, but not the case with the first eigenvector ((nv(:,1)) of nL.
This seems like it should be a straightforward computation; but it seems that either my normalized Laplacian is computed incorrectly or that the "eig" function on nL is incorrect.
I checked that L is computed correctly through the following known relationship: L*v(:,i) = d(i,i)*D*v(:,i) for all i
Any help would be greatly appreciated. Many Thanks -A
2 comentarios
Matt J
el 10 de En. de 2013
Clarify what result you expect and why. I can't see any relationship that L and nL should have without knowing the contents of L and D. Also, clarify what M is supposed to represent in
L*v(:,i) = d(i,i)*M*v(:,i)
since v are the eigenvectors of L and d its eigenvalues, it seems to me that M should equal 1.
Respuestas (1)
Antonio
el 11 de Sept. de 2014
0 votos
If you expect that nL shares the same eigenvectors and eigenvalues, that's not gonna happen.
Even if they share the \lambda_0=0 eigenvalue, the eigenvector does not need to be the same.
For that \lambda_0, why v(:,1) = [1,1,1,1,1]/sqrt(6) ? Simple: if you sum the values if the i-th row, by definition of A and D, you'll get 0: sum(L(:,i)) = sum(L(i,:)) = 0.
So v(:,1) = c_0 * [1,1,1,1,1,1] (for every nonzero c_0) will satisfy the equality.
That identity (the sum of the elements of a row) does not apply to nL.
Categorías
Más información sobre Linear Algebra en Centro de ayuda y File Exchange.
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!