eMaTe can estimate the spectral density and trace functions even in matrices or graphs (undirected or directed) with million of nodes. (kernel polynomial method and SLQ)
The main goal of StDoG is to provide a package which can be used to study dynamical and structural properties (like spectra) on graphs with a large number of vertices.