English

Largest Eigenvalue of the Configuration Model and Breaking of Ensemble Equivalence

Probability 2023-12-14 v1 Mathematical Physics math.MP

Abstract

We analyse the largest eigenvalue of the adjacency matrix of the configuration model with large degrees, where the latter are treated as hard constraints. In particular, we compute the expectation of the largest eigenvalue for degrees that diverge as the number of vertices nn tends to infinity, uniformly on a scale between 11 and n\sqrt{n}, and show that a weak law of large numbers holds. We compare with what was derived in our earlier paper "Central limit theorem for the principal eigenvalue and eigenvector of Chung-Lu random graphs" for the Chung-Lu model, which in the regime considered represents the corresponding configuration model with soft constraints, and show that the expectation is shifted down by 11 asymptotically. This shift is a signature of breaking of ensemble equivalence between the hard and soft (also known as micro-canonical and canonical) versions of the configuration model. The latter result generalizes a previous finding in "A spectral signature of breaking of ensemble equivalence for constrained random graphs" obtained in the case when all degrees are equal.

Keywords

Cite

@article{arxiv.2312.07812,
  title  = {Largest Eigenvalue of the Configuration Model and Breaking of Ensemble Equivalence},
  author = {Pierfrancesco Dionigi and Diego Garlaschelli and Rajat Subhra Hazra and Frank den Hollander},
  journal= {arXiv preprint arXiv:2312.07812},
  year   = {2023}
}

Comments

21 pages, 3 figures