Statistical field theory of random graphs with prescribed degrees
Fuente:
arXiv
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866913846273245184 |
|---|---|
| author | Akara-pipattana, Pawat Evnin, Oleg |
| author_facet | Akara-pipattana, Pawat Evnin, Oleg |
| contents | Statistical field theory methods have been very successful with a number of random graph and random matrix problems, but it is challenging to apply these methods to graphs with prescribed degree sequences due to the extensive number of constraints that enforce the desired degree at each vertex. Building on top of recent results where similar methods are applied to random regular graph counting, we develop an accurate statistical field theory description for the adjacency matrix spectra of graphs with prescribed degrees. For large graphs, the expectation values are dominated by functional saddle points satisfying explicit equations. For the case of regular graphs, this immediately leads to the known McKay distribution. We then consider mixed-regular graphs with N1 vertices of degree d1, N2 vertices of degree d2, etc, such that the ratios N_i/N are kept fixed as N goes to infinity. For such graphs, the eigenvalue densities are governed by nonlinear integral equations of the Hammerstein type. Solving these equations numerically reproduces with an excellent accuracy the empirical eigenvalue distributions. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2410_11191 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Statistical field theory of random graphs with prescribed degrees Akara-pipattana, Pawat Evnin, Oleg Statistical Mechanics Disordered Systems and Neural Networks Mathematical Physics Functional Analysis Probability Statistical field theory methods have been very successful with a number of random graph and random matrix problems, but it is challenging to apply these methods to graphs with prescribed degree sequences due to the extensive number of constraints that enforce the desired degree at each vertex. Building on top of recent results where similar methods are applied to random regular graph counting, we develop an accurate statistical field theory description for the adjacency matrix spectra of graphs with prescribed degrees. For large graphs, the expectation values are dominated by functional saddle points satisfying explicit equations. For the case of regular graphs, this immediately leads to the known McKay distribution. We then consider mixed-regular graphs with N1 vertices of degree d1, N2 vertices of degree d2, etc, such that the ratios N_i/N are kept fixed as N goes to infinity. For such graphs, the eigenvalue densities are governed by nonlinear integral equations of the Hammerstein type. Solving these equations numerically reproduces with an excellent accuracy the empirical eigenvalue distributions. |
| title | Statistical field theory of random graphs with prescribed degrees |
| topic | Statistical Mechanics Disordered Systems and Neural Networks Mathematical Physics Functional Analysis Probability |
| url | https://arxiv.org/abs/2410.11191 |