Degree and component size distributions in generalized uniform recursive tree

dc.creatorZhang, Zhongzhi
dc.creatorZhou, Shuigeng
dc.creatorZhao, Shanghong
dc.creatorGuan, Jihong
dc.creatorZou, Tao
dc.date2007-11-01
dc.date.accessioned2026-07-07T09:33:03Z
dc.date.available2026-07-07T09:33:03Z
dc.descriptionWe propose a generalized model for uniform recursive tree (URT) by introducing an imperfect growth process, which may generate disconnected components (clusters). The model undergoes an interesting phase transition from a singly connected network to a graph consisting of fully isolated nodes. We investigate the distributions of degree and component sizes by both theoretical predictions and numerical simulations. For the nontrivial cases, we show that the network has an exponential degree distribution while its component size distribution follows a power law, both of which are related to the imperfect growth process. We also predict the growth dynamics of the individual components. All analytical solutions are successfully contrasted with computer simulations.
dc.description4 pages, 3 figures
dc.identifierhttps://arxiv.org/abs/0711.0080
dc.identifierhttp://arxiv.org/abs/0711.0080
dc.identifierJ. Phys. A: Math. Theor. 41 (2008) 185101.
dc.identifierdoi:10.1088/1751-8113/41/18/185101
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/159002
dc.subjectStatistical Mechanics
dc.titleDegree and component size distributions in generalized uniform recursive tree
dc.typetext

Files

Collections