laplacian.m

This toolbox contains Matlab code for several graph and mesh partitioning methods, including geometr

function L = laplacian(A);
% LAPLACIAN : Laplacian matrix of a graph.
%
% L = laplacian(A)  returns a matrix whose nonzero structure is that of A+A'
%             (including any explicit zeros in A) with all values -1,
%             plus a diagonal to make all row sums zero.
%             This is the Laplacian matrix of the graph, which is positive
%             semidefinite, with an eigenvalue 0 of multiplicity equal to
%             the number of connected components.
%
% See also FIEDLER, SPECPART.
%
% John Gilbert  9 March 1993
% Copyright (c) 1990-1996 by Xerox Corporation.  All rights reserved.
% HELP COPYRIGHT for complete copyright and licensing notice.

[n,m] = size(A);
if n ~= m, error ('Matrix must be square.'), end
L = - spones(A|A');
L = L - diag(sum(L));
if ~issparse(A)
    L = full(L);
end;