Ferromagnetic ordering in graphs with arbitrary degree distribution
نویسندگان
چکیده
منابع مشابه
Partitioning and modularity of graphs with arbitrary degree distribution.
We solve the graph bipartitioning problem in dense graphs with arbitrary degree distribution using the replica method. We find the cut size to scale universally with . In contrast, earlier results studying the problem in graphs with a Poissonian degree distribution had found a scaling with square root [Fu and Anderson, J. Phys. A 19, 1605 (1986)]. Our results also generalize...
متن کاملEmbedding Arbitrary Graphs of Maximum Degree Two
Let S(H) be the minimum degree of the graph H. We prove that a graph H of order n with S(H) ^ (2n —1)/3 contains any graph G of order at most n and maximum degree A(G) < 2 as a subgraph, and this bound is best possible. Furthermore, this result settles the case A(G) = 2 of the well-known conjecture of Bollobas, Catlin and Eldridge on packing two graphs with given maximum degree.
متن کاملOn Graphs with a Zipfian Degree Distribution
We investigate n-vertex graphs in which Pr(degree(v) = d) = c/d for appropriate constant c, that is, the degree sequence exhibits a so-called Zipfian distribution. We apply several well known theorems to show the existence of such graphs. Introduction: The probability distribution on a set S = { 1, 2, . . . , n } defined by Pr(k) = 1/(Hnk), where Hn in the nth harmonic number, is commonly calle...
متن کاملRandom graphs with arbitrary degree distributions and their applications.
Recent work on the structure of social networks and the internet has focused attention on graphs with distributions of vertex degree that are significantly different from the Poisson degree distributions that have been widely studied in the past. In this paper we develop in detail the theory of random graphs with arbitrary degree distributions. In addition to simple undirected, unipartite graph...
متن کاملFerromagnetic ordering in superatomic solids.
In order to realize significant benefits from the assembly of solid-state materials from molecular cluster superatomic building blocks, several criteria must be met. Reproducible syntheses must reliably produce macroscopic amounts of pure material; the cluster-assembled solids must show properties that are more than simply averages of those of the constituent subunits; and rational changes to t...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The European Physical Journal B
سال: 2002
ISSN: 1434-6028,1434-6036
DOI: 10.1140/epjb/e2002-00220-0