TY - JOUR

T1 - Spectral density of random graphs with topological constraints

AU - Rogers, Tim

AU - Pérez Vicente, Conrad

AU - Takeda, Koujin

AU - Pérez Castillo, Isaac

PY - 2010

Y1 - 2010

N2 - The spectral density of random graphs with topological constraints is analysed using the replica method. We consider graph ensembles featuring generalised degree-degree correlations, as well as those with a community structure. In each case an exact solution is found for the spectral density in the form of consistency equations depending on the statistical properties of the graph ensemble in question. We highlight the effect of these topological constraints on the resulting spectral density.

AB - The spectral density of random graphs with topological constraints is analysed using the replica method. We consider graph ensembles featuring generalised degree-degree correlations, as well as those with a community structure. In each case an exact solution is found for the spectral density in the form of consistency equations depending on the statistical properties of the graph ensemble in question. We highlight the effect of these topological constraints on the resulting spectral density.

UR - http://www.scopus.com/inward/record.url?scp=77951999580&partnerID=8YFLogxK

UR - http://dx.doi.org/10.1088/1751-8113/43/19/195002

UR - http://arxiv.org/abs/0910.3556

U2 - 10.1088/1751-8113/43/19/195002

DO - 10.1088/1751-8113/43/19/195002

M3 - Article

VL - 43

JO - Journal of Physics A: Mathematical and Theoretical

JF - Journal of Physics A: Mathematical and Theoretical

SN - 1751-8113

IS - 19

M1 - 195002

ER -