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.
Similar content being viewed by others
References
P.W. Anderson, Phys. Rev. 109, 1492 (1958)
A. Amir et al., 50 Years of Anderson Localization, edited by E. Abrahams (World Scientific Publishing Co., Singapore, 2010)
P.A. Lee, T.V. Ramakrishnan, Rev. Mod. Phys. 57, 287 (1985)
B. Kramer, A. MacKinnon, Rep. Prog. Phys. 56, 1469 (1993)
F. Evers, A.D. Mirlin, Rev. Mod. Phys. 80, 1355 (2008)
R. del Rio, S. Jitomirskaya, Y. Last, B. Simon, Phys. Rev. Lett. 75, 117 (1995)
E. Abrahams, P.W. Anderson, D.C. Licciardello, T.V. Ramakrishnan, Phys. Rev. Lett. 42, 673 (1979)
D. Vollhardt, P. Wölfle, Phys. Rev. B 22, 4666 (1980)
D. Vollhardt, P. Wölfle, in Electronic Phase Transitions, edited by W. Hanke, Y.V. Kopaev (North-Holland, Amsterdam, 1992), p. 1
I.M. Suslov, Sov. Phys. JETP 81, 925 (1995)
V. Janiš, J. Kolorenč, Phys. Rev. B 71, 033103 (2005)
F.J. Wegner, Phys. Rev. B 19, 783 (1979)
K.B. Efetov, Adv. Phys. 32, 53 (1983)
R. Abou-Chacra, P.W. Anderson, D.J. Thouless, J. Phys. C: Solid State Phys. 6, 1734 (1973)
R. Abou-Chacra, D.J. Thouless, J. Phys. C: Solid State Phys. 7, 65 (1974)
D.E. Logan, P.G. Wolynes, Phys. Rev. B 31, 2437 (1985)
P.D. Antoniou, E.N. Economou, Phys. Rev. B 16, 3768 (1977)
S.M. Girvin, M. Jonson, Phys. Rev. B 22, 3583 (1980)
K.B. Efetov, Physica A 167, 119 (1990)
A.D. Mirlin, Y.V. Fyodorov, Nucl. Phys. B 366, 507 (1991)
H. Kunz, B. Souillard, J. Phys. Lett. 44, L-411 (1983)
P. Stollmann, Caught by Disorder. Bound States in Random Media (Birkhäuser, Boston, 2001)
M. Aizenman, S. Warzel, Phys. Rev. Lett. 106, 136804 (2011)
P. Markoš, Acta Physica Slovaca 56, 561 (2006)
C. Monthus, T. Garel, Phys. Rev. B 81, 224208 (2010)
P. Cizeau, J.-P. Bouchaud, Phys. Rev. E 50, 1810 (1994)
A. Cavagna, I. Giardina, G. Parisi, Phys. Rev. Lett. 83, 108 (1999)
S. Ciliberti, T.S. Grigera, V. Martín-Mayor, G. Parisi, P. Verrocchio, Phys. Rev. B 71, 153104 (2005)
R. Kühn, J. Phys. A: Math. Theor. 41, 295002 (2008)
F.L. Metz, I. Neri, D. Bollé, Phys. Rev. E 82, 031135 (2010)
G. Biroli, G. Semerjian, M. Tarzia, Prog. Theor. Phys. Suppl. 184, 187 (2010)
C. Monthus, T. Garel, J. Phys. A: Math. Theor. 44, 145001 (2011)
F.R.K. Chung, Spectral Graph Theory (American Mathematical Society, 1997)
B. Bollobás, Random Graphs (Academic Press, London, 1985)
G.J. Rodgers, A.J. Bray, Phys. Rev. B 37, 3557 (1988)
G.J. Rodgers, C. De Dominicis, J. Phys. A: Math. Gen. 23, 1567 (1990)
Y.V. Fyodorov, A.D. Mirlin, J. Phys. A: Math. Gen. 24, 2219 (1991)
Y.V. Fyodorov, A.D. Mirlin, Phys. Rev. Lett. 67, 2049 (1991)
A. Khorunzhy, G.J. Rodgers, J. Math. Phys. 38, 3300 (1997)
G. Biroli, R. Monasson, J. Phys. A: Math. Gen. 32, L255 (1999)
M. Bauer, O. Golinelli, J. Stat. Phys. 103, 301 (2001)
G. Semerjian, L.F. Cugliandolo, J. Phys. A: Math. Gen. 35, 4837 (2002)
T. Rogers, I. Pérez Castillo, R. Kühn, K. Takeda, Phys. Rev. E 78, 031116 (2008)
S.N. Evangelou, Phys. Rev. B 27, 1397 (1983)
S.N. Evangelou, J. Stat. Phys. 69, 361 (1992)
S.N. Evangelou, E.N. Economou, Phys. Rev. Lett. 68, 361 (1992)
S.N. Dorogovtsev, A.V. Goltsev, J.F.F. Mendes, A.N. Samukhin, Phys. Rev. E 68, 046109 (2003)
M. Sade, T. Kalisky, S. Havlin, R. Berkovits, Phys. Rev. E 72, 066123 (2005)
A.L. Cardoso, R.F.S. Andrade, A.M.C. Souza, Phys. Rev. B 78, 214202 (2008)
G. Zhu, H. Yang, C. Yin, B. Li, Phys. Rev. E 77, 066113 (2008)
S. Jalan, N. Solymosi, G. Vattay, B. Li, Phys. Rev. E 81, 046118 (2010)
O. Giraud, B. Georgeot, D.L. Shepelyansky, Phys. Rev. E 80, 026107 (2009)
F. Slanina, Z. Konopásek, Adv. Compl. Syst. 13, 699 (2010)
C. Bordenave, M. Lelarge, Random Struct. Algorithms 37, 332 (2010)
F. Slanina, Phys. Rev. E 83, 011118 (2011)
E.N. Economou, M.H. Cohen, Phys. Rev. B 5, 2931 (1972)
R. Kühn, J. van Mourik, J. Phys. A: Math. Theor. 44, 165205 (2011)
Z. Burda, J. Duda, J.M. Luck, B. Waclaw, Phys. Rev. Lett. 102, 160602 (2009)
F. Delyon, B. Simon, B. Souillard, Phys. Rev. Lett. 52, 2187 (1984)
F. Delyon, B. Simon, B. Souillard, Ann. Inst. H Poincaré, Phys. Theor. 42, 283 (1985)
Y.V. Fyodorov, A.D. Mirlin, H.-J. Sommers, J. Phys. I France 2, 1571 (1992)
M. Kolrář, F. Slanina, Eur. Phys. J. B 31, 379 (2003)
L. Erdős, A. Knowles, H.-T. Yau, J. Yin, arXiv:1103.1919 [math.PR] (2011)
M.L. Mehta, Random Matrices (Academic Press, San Diego, 1991)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Slanina, F. Localization of eigenvectors in random graphs. Eur. Phys. J. B 85, 361 (2012). https://doi.org/10.1140/epjb/e2012-30338-1
Received:
Revised:
Published:
DOI: https://doi.org/10.1140/epjb/e2012-30338-1