Passer à la navigation principale Passer à la recherche Passer au contenu principal

Exactly solvable random graph ensemble with extensively many short cycles

  • King's College London
  • London Institute for Mathematical Sciences
  • University of Zurich
  • Laboratoire de Probabilités et Modèles Aléatoires

Résultats de recherche: Contribution à un journalArticleRevue par des pairs

Résumé

We introduce and analyse ensembles of 2-regular random graphs with a tuneable distribution of short cycles. The phenomenology of these graphs depends critically on the scaling of the ensembles' control parameters relative to the number of nodes. A phase diagram is presented, showing a second order phase transition from a connected to a disconnected phase. We study both the canonical formulation, where the size is large but fixed, and the grand canonical formulation, where the size is sampled from a discrete distribution, and show their equivalence in the thermodynamical limit. We also compute analytically the spectral density, which consists of a discrete set of isolated eigenvalues, representing short cycles, and a continuous part, representing cycles of diverging size.

langue originaleAnglais
Numéro d'article085101
journalJournal of Physics A: Mathematical and Theoretical
Volume51
Numéro de publication8
Les DOIs
étatPublié - 30 janv. 2018
Modification externeOui

Empreinte digitale

Examiner les sujets de recherche de « Exactly solvable random graph ensemble with extensively many short cycles ». Ensemble, ils forment une empreinte digitale unique.

Contient cette citation