Spectra of random graphs

In questa tesi si introducono due principali tipologie di grafi random, in grafi di Erdős-Reniy e il modello configurazionale. Dopo aver introdotto la legge di Wigner, si studia lo spettro della matrice di adiacenza del modello configurazionale. Si studia infine il modello dei grafi bipartiti, e si trova che la matrice di adiacenza devia dalla legge di Marchenko-Pastur.