期刊
PHYSICAL REVIEW E
卷 101, 期 1, 页码 -出版社
AMER PHYSICAL SOC
DOI: 10.1103/PhysRevE.101.012133
关键词
-
资金
- London Mathematical Laboratory
- CNPq/Brazil [406116/2016-4]
Random graphs undergo structural phase transitions that are crucial for dynamical processes and cooperative behavior of models defined on graphs. In this work we investigate the impact of a first-order structural transition on the thermodynamics of the Ising model defined on Erdos-Renyi random graphs, as well as on the eigenvalue distribution of the adjacency matrix of the same graphical model. The structural transition in question yields graph samples exhibiting condensation of degrees, characterized by a large number of nodes having degrees in a narrow interval. Although the condensed graph samples have correlated degrees, we demonstrate that the equations determining the thermodynamics of the Ising model and the eigenvalue distribution of the adjacency matrix both display their usual forms, characteristic of locally treelike ensembles. By solving these equations, we show that the condensation transition induces distinct thermodynamic first-order transitions between the paramagnetic and the ferromagnetic phases of the Ising model. The condensation transition also leads to an abrupt change in the global eigenvalue statistics of the adjacency matrix, which renders the second moment of the eigenvalue distribution discontinuous. As a side result, we derive the critical line determining the percolation transition in Erdos-Renyi graph samples that feature condensation of degrees.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据