Spectra of modular random graphs

Journal of Physics A: Mathematical and Theoretical

Volumn 42, Issue 39, 2009, Pages

  Ergün, Güler ^a   Kühn, Reimer ^b  

^a University of Bath   (United Kingdom)

^b KING'S COLLEGE LONDON   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 70449597998     PISSN: 17518113     EISSN: 17518121     Source Type: Journal    
DOI: 10.1088/1751-8113/42/39/395001     Document Type: Article

References (23)

1. Albert R and Barabsi A-L 2002 Statistical mechanics of complex networks Rev. Mod. Phys. 74 47-97
2. Dorogovtsev S N and Mendes J F F 2003 Evolution of Networks: From Biological Networks to the Internet and WWW (Oxford: Oxford University Press)
3. Cvetković D, Doob M and Sachs H 1995 Spectra of Graphs-Theory and Applications 3rd edn (Heidelberg: J A Barth)
4. Bollobs B 2001 Random Graphs (Cambridge: Cambridge University Press)
5. Farkas I, Derény I, Barabsi A L and Vicsek T 2001 Spectra of real world graphs: beyond the semi-circle law Phys. Rev. E 64 026704
6. Dorogovtsev S N, Goltsev A V, Mendes J F F and Samukhin A N 2003 Spectra of complex networks Phys. Rev. E 68 046109
7. Barabsi A L and Albert R 1999 Emergence of scaling in random networks Science 286 509-12
8. Watts D J and Strogatz S A 1998 Collective dynamics of 'small-world' networks Nature 393 440
9. Mitrović M and Tadić B 2008 Spectral and dynamical properties in classes of sparse networks with mesoscopic inhomogeneity arXiv:0809.4850v1 [cond-mat]
10. Goh K I, Kahng B and Kim D 2001 Spectra and eigenvectors of scale-free networks Phys. Rev. E 64 051903
11. Nagao T and Rodgers G J 2008 Spectral density of complex networks with a finite mean degree J. Phys. A: Math. Theor. 41 265002
12. Rodgers G J, Austin K, Kahng B and Kim D 2005 Eigenvalue spectra of complex networks J. Phys. A: Math. Gen. 38 9431-7
13. Kim D and Kahng B 2007 Spectral densities of scale-free networks Chaos 17 026115
14. Kühn R 2008 Spectra of sparse random matrices J. Phys. A: Math. Theor. 41 295002
15. Rogers T, Pérez-Castillo I, Takeda K and Kühn R 2008 Cavity approach to the spectral density of sparse symmetric random matrices Phys. Rev. E 78 031116
16. Rogers T and Pérez-Castillo I 2009 Cavity approach to the spectral density of non-Hermitean sparse matrices Phys. Rev. E 79 012101
17. Dean D S 2002 An approximation scheme for the density of states of the Laplacian on random graphs J. Phys. A: Math. Gen. 35 L153-L156
18. Edwards S F and Jones R C 1976 The eigenvalue spectrum of a large symmetric random matrix J. Phys. A: Math. Gen. 9 1595-603
19. Rodgers G J and Bray A J 1988 Density of states of a sparse random matrix Phys. Rev. B 37 3557-3562
20. Monasson R 1998 Optimization problems and replica symmetry breaking in finite connectivity spin-glasses J. Phys. A: Math. Gen. 31 513-29 (Pubitemid 128380957)
21. Mézard M and Parisi G 2001 The bethe lattice spin glass revisited Eur. Phys. J. B 20 217-33
22. Kühn R, van Mourik J, Weigt M and Zippelius A 2007 Finitely coordinated models for low-temperature phases of amorphous systems J. Phys. A: Math. Theor. 40 9227-52
23. Kühn R and van Mourik J 2009 in preparation