Correlations in connected random graphs


Correlations in connected random graphs is a scholarly work by Andrzej K. Oleś, published in 2008 in ''Physical Review E''. The main subjects of the publication include graph theory, graph, Degree distribution, Entropy, connected component of a graph, indifference graph, degree, complex network, discrete mathematics, giant component, mathematics, spectral graph theory, random graph, and combinatorics. The authors show that the adjoining nodes in the giant connected component are correlated and derive analytic formulas for the joint nearest-neighbor degree probability distribution.

Related Works