- Physical Review Journals
All JournalsPhysics Magazine

Physical Review E

Reuse & Permissions

It is not necessary to obtain permission to reuse this article or its components as it is available under the terms of the Creative Commons Attribution 4.0 International license. This license permits unrestricted use, distribution, and reproduction in any medium, provided attribution to the author(s) and the published article's title, journal citation, and DOI are maintained. Please note that some figures may have been included with permission from other third parties. It is your responsibility to obtain the proper permission from the rights holder directly for these figures.

Export citation

Export citation

Choose format for download:

Download Citation
  • Open Access

Localized and delocalized modes on random geometric graphs in one dimension

Luca Schaefer and Barbara Drossel

PDF

Phys. Rev. E 112, 064307 – Published 9 December, 2025

DOI: https://doi.org/10.1103/bp8s-pf4s

Abstract

We perform an extensive investigation of the localization properties of the eigenmodes of the Laplace and adjacency matrices for one-dimensional random geometric graphs. We evaluate the density of states, the probability distribution of the participation ratio, and its relation to the eigenvalues. By disentangling the influence of system size, graph component size distribution, mean degree of nodes, network motifs, and degeneracy, we provide a comprehensive understanding of this system. We compare our findings to ordered graphs with the same mean degree and to one-dimensional tight-binding models.

View figure in article

Physics Subject Headings (PhySH)

Article Text

References (31)

  1. P. W. Anderson, Absence of diffusion in certain random lattices, Phys. Rev. 109, 1492 (1958).
  2. B. Kramer and A. MacKinnon, Localization: Theory and experiment, Rep. Prog. Phys. 56, 1469 (1993).
  3. A. Eilmes, R. Römer, and M. Schreiber, The two-dimensional Anderson model of localization with random hopping, Eur. Phys. J. B 1, 29 (1998).
  4. J. Bernasconi, S. Alexander, and R. Orbach, Classical diffusion in one-dimensional disordered lattice, Phys. Rev. Lett. 41, 185 (1978).
  5. P. Dean, Vibrations of glass-like disordered chains, Proc. Phys. Soc. 84, 727 (1964).
  6. F. Domínguez-Adame, E. Maciá, and A. Sánchez, Delocalized vibrations in classical random chains, Phys. Rev. B 48, 6054 (1993).
  7. F. Delyon, H. Kunz, and B. Souillard, One-dimensional wave equations in disordered media, J. Phys. A: Math. Gen. 16, 25 (1983).
  8. E. Abrahams, P. W. Anderson, D. C. Licciardello, and T. V. Ramakrishnan, Scaling theory of localization: Absence of quantum diffusion in two dimensions, Phys. Rev. Lett. 42, 673 (1979).
  9. H. Matsuda and K. Ishii, Localization of normal modes and energy transport in the disordered harmonic chain, Progress of Theoretical Physics Supplement 45, 56 (1970).
  10. L. Schaefer and B. Drossel, The scaling behavior of localised and extended states in one-dimensional tight-binding models with disorder, Phys. Scr. 100, 015991 (2025).
  11. P. K. Datta and K. Kundu, The absence of localization in one-dimensional disordered harmonic chains, J. Phys.: Condens. Matter 6, 4465 (1994).
  12. A. Brechtel, P. Gramlich, D. Ritterskamp, B. Drossel, and T. Gross, Master stability functions reveal diffusion-driven pattern formation in networks, Phys. Rev. E 97, 032307 (2018).
  13. D. N. Payton and W. M. Visscher, Dynamics of distorted harmonic lattices. II. The normal modes of isotopically disordered binary lattices, Phys. Rev. 156, 1032 (1967).
  14. P. Dean and M. D. Bacon, Vibrations of two-dimensional disordered lattices, Proc. R. Soc. Lond. 283, 64 (1965).
  15. P. Blackwell, M. Edmondson-Jones, and J. Jordan, Spectra of Adjacency Matrices of Random Geometric Graphs (University of Sheffield, Department of Probability and Statistics, 2007).
  16. D. Spielman, Spectral graph theory, Combinatorial Scientific Computing (2012), Vol. 18, p. 12.
  17. P. Van Mieghem, Graph Spectra for Complex Networks (Cambridge University Press, Cambridge, 2023).
  18. A. Díaz-guilera, J. Gómez-Gardeñes, Y. Moreno, and M. Nekovee, Synchronization in random geometric graphs, Intl. J. Bifurc. Chaos 19, 687 (2009).
  19. P. N. McGraw and M. Menzinger, Laplacian spectra as a diagnostic tool for network structure and dynamics, Phys. Rev. E 77, 031102 (2008).
  20. G. Zhu, H. Yang, C. Yin, and B. Li, Localizations on complex networks, Phys. Rev. E 77, 066113 (2008),.
  21. M. Barthelemy, Spatial networks, Phys. Rep. 499, 1 (2011).
  22. M. Penrose, Random Geometric Graphs, Oxford Studies in Probability No. 5 (Oxford University Press, New York, 2003).
  23. J. Dall and M. Christensen, Random geometric graphs, Phys. Rev. E 66, 016121 (2002).
  24. C. P. Dettmann and G. Knight, Symmetric motifs in random geometric graphs, J. Complex Netw. 6, 95 (2017).
  25. C. P. Dettmann, O. Georgiou, and G. Knight, Spectral statistics of random geometric graphs, Europhys. Lett. 118, 18003 (2017).
  26. A. Nyberg, T. Gross, and K. E. Bassler, Mesoscopic structures and the Laplacian spectra of random geometric graphs, J. Complex Netw. 3, 543 (2015).
  27. A. Nyberg, The Laplacian spectra of random geometric graphs, Ph.D. dissertation, University of Houston, 2014.
  28. M. Hamidouche, L. Cottatellucci, and K. Avrachenkov, On the normalized Laplacian spectra of random geometric graphs, J. Theor. Probab. 36, 46 (2023).
  29. M. Hamidouche, L. Cottatellucci, and K. Avrachenkov, Spectral analysis of the adjacency matrix of random geometric graphs, in Proceedings of the 57th Annual Allerton Conference on Communication, Control, and Computing (Allerton) (IEEE, New York, 2019).
  30. V. M. Preciado and A. Jadbabaie, Spectral analysis of virus spreading in random geometric networks, in Proceedings of the 48th IEEE Conference on Decision and Control (CDC) (IEEE, Piscataway, NJ, 2009), pp. 4802–4807.
  31. L. Schaefer, Localized and delocalized modes on random geometric graphs in one dimension [Data set], Zenodo (2025), https://doi.org/10.5281/zenodo.17582313.

Outline

Information

Phys. Rev. E 112, 064307– Published 9 December, 2025
  • Received 27 August 2025
  • Accepted 10 November 2025
Crossmark - Check for updates button
Creative Commons Logo

Published by the American Physical Society under the terms of the Creative Commons Attribution 4.0 International license. Further distribution of this work must maintain attribution to the author(s) and the published article's title, journal citation, and DOI.

Published by the American Physical Society

Sign In to Your Journals Account

Filter

Filter

Article Lookup

Enter a citation