Skip to content

Random matrix theory and spectral graph algorithms

Notifications You must be signed in to change notification settings

ferdiUP/random-matrices

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

13 Commits
 
 
 
 
 
 
 
 

Repository files navigation

Some work on random matrix theory and random graphs.

  • wigner.py: shows the convergence of large random matrices eigenvalues distribution to Wigner semi-circle law : also an histogram of spacings between eigenvalues of 2x2 matrices (Wigner surmise)
  • wishart.py: shows the convergence of dispersion matrices eigenvalues to the Marcenko-Pastur distribution.
  • random-graphs.py : Random graph models (Erdös-Renyi, Watts-Strogatz, Barabasi-Albert, k-regular).