Eigenvalue ratio statistics of complex networks: Disorder versus randomness

Ankit Mishra, Tanu Raghav, and Sarika Jalan
Phys. Rev. E 105, 064307 – Published 24 June 2022
PDFHTMLExport Citation

Abstract

The distribution of the ratios of consecutive eigenvalue spacings of random matrices has emerged as an important tool to study spectral properties of many-body systems. This article numerically investigates the eigenvalue ratios distribution of various model networks, namely, small-world, Erdős-Rényi random, and (dis)assortative random having a diagonal disorder in the corresponding adjacency matrices. Without any diagonal disorder, the eigenvalues ratio distribution of these model networks depict Gaussian orthogonal ensemble (GOE) statistics. Upon adding diagonal disorder, there exists a gradual transition from the GOE to Poisson statistics depending upon the strength of the disorder. The critical disorder (wc) required to procure the Poisson statistics increases with the randomness in the network architecture. We relate wc with the time taken by maximum entropy random walker to reach the steady state. These analyses will be helpful to understand the role of eigenvalues other than the principal one for various network dynamics such as transient behavior.

  • Figure
  • Figure
  • Figure
  • Figure
  • Figure
  • Figure
  • Figure
4 More
  • Received 2 December 2021
  • Accepted 20 May 2022

DOI:https://doi.org/10.1103/PhysRevE.105.064307

©2022 American Physical Society

Physics Subject Headings (PhySH)

Networks

Authors & Affiliations

Ankit Mishra, Tanu Raghav, and Sarika Jalan*

  • Complex Systems Lab, Department of Physics, Indian Institute of Technology Indore, Khandwa Road, Simrol, Indore-453552, India

  • *Corresponding author: sarika@iiti.ac.in

Article Text (Subscription Required)

Click to Expand

Supplemental Material (Subscription Required)

Click to Expand

References (Subscription Required)

Click to Expand
Issue

Vol. 105, Iss. 6 — June 2022

Reuse & Permissions
Access Options
Author publication services for translation and copyediting assistance advertisement

Authorization Required


×
×

Images

×

Sign up to receive regular email alerts from Physical Review E

Log In

Cancel
×

Search


Article Lookup

Paste a citation or DOI

Enter a citation
×