most recent 30 from http://mathoverflow.net 2013-05-24T18:29:59Z http://mathoverflow.net/feeds/question/71100 http://www.creativecommons.org/licenses/by-nc/2.5/rdf http://mathoverflow.net/questions/71100/fast-algorithm-for-calculating-the-smallest-eigenvalues-eigenvectors-of-a-symmetr vesh 2011-07-24T04:53:44Z 2011-07-24T04:53:44Z

<p>I am trying to write a clustering method for a similarity matrix of a graph and i need a way to compute the smallest ev/ews of a laplacian matrix. I know that the smallest ew is 0 and the corresponding ev is a Nx1 vector of 1s where N is the size of the laplacian.</p> <p>Thanks,</p>