Random matrix analysis of network Laplacians

Physica A: Statistical Mechanics and its Applications

Volumn 387, Issue 2-3, 2008, Pages 667-674

  Jalan, Sarika ^a   Bandyopadhyay, Jayendra N ^a  

^a MAX PLANCK INSTITUT FÜR PHYSIK KOMPLEXER SYSTEME   (Germany)

Author keywords

Graph Laplacian; Network; Random matrix theory

Indexed keywords

EIGENVALUES AND EIGENFUNCTIONS; GRAPH THEORY; MATRIX ALGEBRA; RANDOM PROCESSES;

GRAPH LAPLACIAN; NETWORK LAPLACIANS; RANDOM MATRIX THEORY;

LAPLACE EQUATION;

EID: 36448930954     PISSN: 03784371     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.physa.2007.09.026     Document Type: Article

References (44)

1. Strogatz S.H. Nature 410 (2001) 268
2. Albert R., and Barabási A.-L. Rev. Modern Phys. 74 (2002) 47 and reference therein
3. Boccaletti S., Latora V., Moreno Y., Chavez M., and Hwang D.-U. Phys. Rep. 424 (2006) 175
4. Costa L.da.F., Rodrigues F.A., Travieso G., and Villas Boas P. Adv. Phys. 56 (2007) 167
5. Bollobás B. Random Graphs. second ed. (2001), Cambridge Univ. Press
6. Erdös P., and Rényi A. Publ. Math. Inst. Hungar. Acad. Sci. 5 (1960) 17
7. Barabási A.-L., and Albert R. Science 286 (1999) 509
8. Watts D.J., and Strogatz S.H. Nature 440 (1998) 393
9. Girvan M., and Newman M.E.J. Proc. Natl. Acad. Sci. USA 99 (2002) 7821-7826
10. Clauset A., Newman M.E.J., and Moore C. Phys. Rev. E 70 (2004) 066111
11. Newman M.E.J. Soc. Netw. 27 (2005) 39-54
12. Newman M.E.J. Proc. Natl. Acad. Sci. USA 103 (2006) 8577-8582
13. Guimerá R., and Amaral L.A.N. Nature 433 (2005) 895
14. Cvetković D.M., Doob M., and Sachs H. Spectra of Graphs: Theory and Applications. 3rd revised ed. (1997), Academic Press
15. Chung F.R.K. Spectral Graph Theory Number 92 (1997), AMS
16. A are the eigenvalues spectra of L and A respectively. For this case, L and A are linearly related, and therefore the statistical properties of their spectra would be same. If the degree of nodes are not same, as usually happens in complex networks, then relation between the eigenvalues of L and A is not known.
17. Doob M. In: Gross J.L., and Yellen J. (Eds). Handbook of Graph Theory (2004), Chapman & Hall/CRC
18. Pecora L.M., and Carroll T.L. Phys. Rev. Lett. 80 (1998) 2109
19. Motter A.E., Lai Y.-C., and Hopensteadt F.C. Phys. Rev. Lett. 91 (2003) 014010
20. Zhou C., Motter A.E., and Kurths J. Phys. Rev. Lett. 96 (2006) 034101
21. Atay F.M., Biyikoglu T., and Jost J. IEEE Trans. Circuits Syst. I 53 (2006) 92
22. Atay F.M., Biyikoglu T., and Jost J. Physica D 224 (2006) 35
23. McGraw P.N., and Menzinger M. Phys. Rev. E 75 (2007) 027104
24. Kim D.-H., and Motter A.D. Phys. Rev. Lett. 98 (2007) 248701
25. Grone R., Merris R., and Sunder V.S. SIAM J. Matrix Anal. Appl. 11 (1990) 218
26. Banerjee A., and Jost J. Theory Biosci. 126 (2007) 15
27. Bandyopadhyay J.N., and Jalan S. Phys. Rev. E 76 (2007) 026109
28. Jalan S., and Bandyopadhyay J.N. Phys. Rev. E 76 (2007) 046107
29. Chung F., and Richardson R.M. In: Berkolaiko B., et al. (Ed). Quantum Graphs and their Applications. Contemporary Math. (2006), AMS, Providence, RI
30. Zhu P., and Wilson R. Lecture Notes in Computer Science vol. 3691 (2005), Springer, Berlin 371
31. Kim D., and Kahng B. eprint:arXiv:cond-mat/0703055
32. Vukadinovi D., Huang P., and Erlebach T. Lecture Notes in Computer Science vol. 234 (2002), Springer, Berlin p. 83
33. C. Demir, S.H. Gultekin, B. Yener, in: Proc. of 4th Conference on Modeling and Simulation in Biology, Medicine and Biomedical Engineering, Linkoping, Sweden, May 2005
34. J. Huang, MPI-KYB Technical Report No. 144. Available at: http://www.cs.uwaterloo.ca/~j9huang/Research/comview.pdf
35. Mehta M.L. Random Matrices. second ed. (1991), Academic Press, New York
36. Guhr T., Muller-Groeling A., and Weidenmuller H.A. Phys. Rep. 299 (1998) 189
37. Pleron V., Gopikrishnan P., Rosenow B., Amaral L.A.N., and Stanley H.E. Phys. Rev. Lett. 83 (1999) 1471
38. Seba P. Phys. Rev. Lett. 91 (2003) 198104
39. Santhanam M.S., and Patra P.K. Phys. Rev. E 64 (2001) 016102
40. Brody T.A. Lett. Nuovo Cimento 7 (1973) 482
41. i, where N is the number of disconnected components. In this case, even if the NNSD of the individual components follows GOE, but in general the NNSD of L does not follow GOE property.
42. Chung F., Lu L., and Vu V. Proc. Natl. Acad. Sci. 100 (2003) 6313
43. Cohen J.D., and Tong F. Science 293 (2001) 2405
44. S. Jalan, J.N. Bandyopadhyay, M.S. Santhanam, (in preparation)