Shift-square Lanczos method
h t t p : / /  a n g e l . e l t e . h u /  l a n c z o s

From this page you can download the source code and documentation for the shift-square Lanczos method -- based on the thick-restart Lanczos algorithm -- computing eigenvalues of large graphs.

Publication and
description of method

Source code


I. Farkas, I. Derényi, A.-L. Barabási, and T. Vicsek: Spectra of "real-world" graphs: Beyond the semi-circle law,  Phys. Rev. E  64:026704 (2001)   Full Text PDF

Lanczos method


Download:   zip   tar.gz