Long-range disassortative correlations in generic random trees.

Phys Rev E Stat Nonlin Soft Matter Phys

Marian Smoluchowski Institute of Physics, Jagellonian University, Reymonta 4, 30-059 Krakow, Poland.

Published: April 2010

We explicitly calculate the distance dependent correlation functions in a maximal entropy ensemble of random trees. We show that correlations remain disassortative at all distances and vanish only as a second inverse power of the distance. We discuss in detail the example of scale-free trees where the diverging second moment of the degree distribution leads to some interesting phenomena.

Download full-text PDF

Source
http://dx.doi.org/10.1103/PhysRevE.81.041136DOI Listing

Publication Analysis

Top Keywords

random trees
8
long-range disassortative
4
disassortative correlations
4
correlations generic
4
generic random
4
trees explicitly
4
explicitly calculate
4
calculate distance
4
distance dependent
4
dependent correlation
4

Similar Publications

Want AI Summaries of new PubMed Abstracts delivered to your In-box?

Enter search terms and have AI summaries delivered each week - change queries or unsubscribe any time!