Advertisement

Localization of eigenvectors in random graphs

Regular Article

Abstract

Using exact numerical diagonalization, we investigate localization in two classes of random matrices corresponding to random graphs. The first class comprises the adjacency matrices of Erdős-Rényi (ER) random graphs. The second one corresponds to random cubic graphs, with Gaussian random variables on the diagonal. We establish the position of the mobility edge, applying the finite-size analysis of the inverse participation ratio. The fraction of localized states is rather small on the ER graphs and decreases when the average degree increases. On the contrary, on cubic graphs the fraction of localized states is large and tends to 1 when the strength of the disorder increases, implying that for sufficiently strong disorder all states are localized. The distribution of the inverse participation ratio in localized phase has finite width when the system size tends to infinity and exhibits complicated multi-peak structure. We also confirm that the statistics of level spacings is Poissonian in the localized regime, while for extended states it corresponds to the Gaussian orthogonal ensemble.

Keywords

Statistical and Nonlinear Physics 

References

  1. 1.
    P.W. Anderson, Phys. Rev. 109, 1492 (1958)ADSCrossRefGoogle Scholar
  2. 2.
    A. Amir et al., 50 Years of Anderson Localization, edited by E. Abrahams (World Scientific Publishing Co., Singapore, 2010)Google Scholar
  3. 3.
    P.A. Lee, T.V. Ramakrishnan, Rev. Mod. Phys. 57, 287 (1985)ADSCrossRefGoogle Scholar
  4. 4.
    B. Kramer, A. MacKinnon, Rep. Prog. Phys. 56, 1469 (1993)ADSCrossRefGoogle Scholar
  5. 5.
    F. Evers, A.D. Mirlin, Rev. Mod. Phys. 80, 1355 (2008)ADSCrossRefGoogle Scholar
  6. 6.
    R. del Rio, S. Jitomirskaya, Y. Last, B. Simon, Phys. Rev. Lett. 75, 117 (1995)ADSCrossRefGoogle Scholar
  7. 7.
    E. Abrahams, P.W. Anderson, D.C. Licciardello, T.V. Ramakrishnan, Phys. Rev. Lett. 42, 673 (1979)ADSCrossRefGoogle Scholar
  8. 8.
    D. Vollhardt, P. Wölfle, Phys. Rev. B 22, 4666 (1980)ADSCrossRefGoogle Scholar
  9. 9.
    D. Vollhardt, P. Wölfle, in Electronic Phase Transitions, edited by W. Hanke, Y.V. Kopaev (North-Holland, Amsterdam, 1992), p. 1Google Scholar
  10. 10.
    I.M. Suslov, Sov. Phys. JETP 81, 925 (1995)ADSGoogle Scholar
  11. 11.
    V. Janiš, J. Kolorenč, Phys. Rev. B 71, 033103 (2005)ADSCrossRefGoogle Scholar
  12. 12.
    F.J. Wegner, Phys. Rev. B 19, 783 (1979)ADSCrossRefGoogle Scholar
  13. 13.
    K.B. Efetov, Adv. Phys. 32, 53 (1983)MathSciNetADSCrossRefGoogle Scholar
  14. 14.
    R. Abou-Chacra, P.W. Anderson, D.J. Thouless, J. Phys. C: Solid State Phys. 6, 1734 (1973)ADSCrossRefGoogle Scholar
  15. 15.
    R. Abou-Chacra, D.J. Thouless, J. Phys. C: Solid State Phys. 7, 65 (1974)ADSCrossRefGoogle Scholar
  16. 16.
    D.E. Logan, P.G. Wolynes, Phys. Rev. B 31, 2437 (1985)ADSCrossRefGoogle Scholar
  17. 17.
    P.D. Antoniou, E.N. Economou, Phys. Rev. B 16, 3768 (1977)ADSCrossRefGoogle Scholar
  18. 18.
    S.M. Girvin, M. Jonson, Phys. Rev. B 22, 3583 (1980)ADSCrossRefGoogle Scholar
  19. 19.
    K.B. Efetov, Physica A 167, 119 (1990)ADSCrossRefGoogle Scholar
  20. 20.
    A.D. Mirlin, Y.V. Fyodorov, Nucl. Phys. B 366, 507 (1991)MathSciNetADSCrossRefGoogle Scholar
  21. 21.
    H. Kunz, B. Souillard, J. Phys. Lett. 44, L-411 (1983)Google Scholar
  22. 22.
    P. Stollmann, Caught by Disorder. Bound States in Random Media (Birkhäuser, Boston, 2001)Google Scholar
  23. 23.
    M. Aizenman, S. Warzel, Phys. Rev. Lett. 106, 136804 (2011)ADSCrossRefGoogle Scholar
  24. 24.
    P. Markoš, Acta Physica Slovaca 56, 561 (2006)CrossRefGoogle Scholar
  25. 25.
    C. Monthus, T. Garel, Phys. Rev. B 81, 224208 (2010)ADSCrossRefGoogle Scholar
  26. 26.
    P. Cizeau, J.-P. Bouchaud, Phys. Rev. E 50, 1810 (1994)ADSCrossRefGoogle Scholar
  27. 27.
    A. Cavagna, I. Giardina, G. Parisi, Phys. Rev. Lett. 83, 108 (1999)ADSCrossRefGoogle Scholar
  28. 28.
    S. Ciliberti, T.S. Grigera, V. Martín-Mayor, G. Parisi, P. Verrocchio, Phys. Rev. B 71, 153104 (2005)ADSCrossRefGoogle Scholar
  29. 29.
    R. Kühn, J. Phys. A: Math. Theor. 41, 295002 (2008)CrossRefGoogle Scholar
  30. 30.
    F.L. Metz, I. Neri, D. Bollé, Phys. Rev. E 82, 031135 (2010)MathSciNetADSCrossRefGoogle Scholar
  31. 31.
    G. Biroli, G. Semerjian, M. Tarzia, Prog. Theor. Phys. Suppl. 184, 187 (2010)ADSCrossRefMATHGoogle Scholar
  32. 32.
    C. Monthus, T. Garel, J. Phys. A: Math. Theor. 44, 145001 (2011)MathSciNetADSCrossRefGoogle Scholar
  33. 33.
    F.R.K. Chung, Spectral Graph Theory (American Mathematical Society, 1997)Google Scholar
  34. 34.
    B. Bollobás, Random Graphs (Academic Press, London, 1985)Google Scholar
  35. 35.
    G.J. Rodgers, A.J. Bray, Phys. Rev. B 37, 3557 (1988)MathSciNetADSCrossRefGoogle Scholar
  36. 36.
    G.J. Rodgers, C. De Dominicis, J. Phys. A: Math. Gen. 23, 1567 (1990)MathSciNetADSCrossRefMATHGoogle Scholar
  37. 37.
    Y.V. Fyodorov, A.D. Mirlin, J. Phys. A: Math. Gen. 24, 2219 (1991)MathSciNetADSCrossRefGoogle Scholar
  38. 38.
    Y.V. Fyodorov, A.D. Mirlin, Phys. Rev. Lett. 67, 2049 (1991)MathSciNetADSCrossRefGoogle Scholar
  39. 39.
    A. Khorunzhy, G.J. Rodgers, J. Math. Phys. 38, 3300 (1997)MathSciNetADSCrossRefMATHGoogle Scholar
  40. 40.
    G. Biroli, R. Monasson, J. Phys. A: Math. Gen. 32, L255 (1999)ADSCrossRefGoogle Scholar
  41. 41.
    M. Bauer, O. Golinelli, J. Stat. Phys. 103, 301 (2001)MathSciNetADSCrossRefMATHGoogle Scholar
  42. 42.
    G. Semerjian, L.F. Cugliandolo, J. Phys. A: Math. Gen. 35, 4837 (2002)MathSciNetADSCrossRefMATHGoogle Scholar
  43. 43.
    T. Rogers, I. Pérez Castillo, R. Kühn, K. Takeda, Phys. Rev. E 78, 031116 (2008)MathSciNetADSCrossRefGoogle Scholar
  44. 44.
    S.N. Evangelou, Phys. Rev. B 27, 1397 (1983)ADSCrossRefGoogle Scholar
  45. 45.
    S.N. Evangelou, J. Stat. Phys. 69, 361 (1992)MathSciNetADSCrossRefMATHGoogle Scholar
  46. 46.
    S.N. Evangelou, E.N. Economou, Phys. Rev. Lett. 68, 361 (1992)ADSCrossRefGoogle Scholar
  47. 47.
    S.N. Dorogovtsev, A.V. Goltsev, J.F.F. Mendes, A.N. Samukhin, Phys. Rev. E 68, 046109 (2003)MathSciNetADSCrossRefGoogle Scholar
  48. 48.
    M. Sade, T. Kalisky, S. Havlin, R. Berkovits, Phys. Rev. E 72, 066123 (2005)ADSCrossRefGoogle Scholar
  49. 49.
    A.L. Cardoso, R.F.S. Andrade, A.M.C. Souza, Phys. Rev. B 78, 214202 (2008)ADSCrossRefGoogle Scholar
  50. 50.
    G. Zhu, H. Yang, C. Yin, B. Li, Phys. Rev. E 77, 066113 (2008)ADSCrossRefGoogle Scholar
  51. 51.
    S. Jalan, N. Solymosi, G. Vattay, B. Li, Phys. Rev. E 81, 046118 (2010)ADSCrossRefGoogle Scholar
  52. 52.
    O. Giraud, B. Georgeot, D.L. Shepelyansky, Phys. Rev. E 80, 026107 (2009)ADSCrossRefGoogle Scholar
  53. 53.
    F. Slanina, Z. Konopásek, Adv. Compl. Syst. 13, 699 (2010)CrossRefGoogle Scholar
  54. 54.
    C. Bordenave, M. Lelarge, Random Struct. Algorithms 37, 332 (2010)MathSciNetCrossRefMATHGoogle Scholar
  55. 55.
    F. Slanina, Phys. Rev. E 83, 011118 (2011)ADSCrossRefGoogle Scholar
  56. 56.
    E.N. Economou, M.H. Cohen, Phys. Rev. B 5, 2931 (1972)ADSCrossRefGoogle Scholar
  57. 57.
    R. Kühn, J. van Mourik, J. Phys. A: Math. Theor. 44, 165205 (2011)ADSCrossRefGoogle Scholar
  58. 58.
    Z. Burda, J. Duda, J.M. Luck, B. Waclaw, Phys. Rev. Lett. 102, 160602 (2009)ADSCrossRefGoogle Scholar
  59. 59.
    F. Delyon, B. Simon, B. Souillard, Phys. Rev. Lett. 52, 2187 (1984)ADSCrossRefGoogle Scholar
  60. 60.
    F. Delyon, B. Simon, B. Souillard, Ann. Inst. H Poincaré, Phys. Theor. 42, 283 (1985)MathSciNetMATHGoogle Scholar
  61. 61.
    Y.V. Fyodorov, A.D. Mirlin, H.-J. Sommers, J. Phys. I France 2, 1571 (1992)CrossRefGoogle Scholar
  62. 62.
    M. Kolrář, F. Slanina, Eur. Phys. J. B 31, 379 (2003)ADSCrossRefGoogle Scholar
  63. 63.
    L. Erdős, A. Knowles, H.-T. Yau, J. Yin, arXiv:1103.1919 [math.PR] (2011)Google Scholar
  64. 64.
    M.L. Mehta, Random Matrices (Academic Press, San Diego, 1991)Google Scholar

Copyright information

© EDP Sciences, SIF, Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  1. 1.Institute of Physics, Academy of Sciences of the Czech RepublicPrahaCzech Republic

Personalised recommendations