BZPEERPapers, people, evidence and research pathsDiscover
Research tools
Network
Opportunities
Account
Source author record
Andrzej K. Oleś appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.
Catalog footprint
Research graph
Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.
BZPEER is loading the nearby papers, people, topics and institutions for this page.
Published work
We investigate analytically and numerically an Ising spin model with ferromagnetic coupling defined on random graphs corresponding to Feynman diagrams of a $ϕ^q$ field theory, which exhibits a mean field phase transition. We explicitly calculate the correlation functions both in the symmetric and in the broken symmetry phase in the large volume limit. They agree with the results for finite size systems obtained from Monte Carlo simulations.
We study the properties of the giant connected component in random graphs with arbitrary degree distribution. We concentrate on the degree-degree correlations. We show that the adjoining nodes in the giant connected component are correlated and derive analytic formulas for the joint nearest-neighbor degree probability distribution. Using those results we describe the correlations in maximal entropy connected random graphs. We show that connected graphs are disassortative and that correlations are strongly related to the presence of one-degree nodes (leaves). We propose an efficient algorithm for generating connected random graphs. We illustrate our results with several examples.
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.