Quenched random graphs
- 21 September 1994
- journal article
- Published by IOP Publishing in Journal of Physics A: General Physics
- Vol. 27 (18) , 6121-6127
- https://doi.org/10.1088/0305-4470/27/18/020
Abstract
Spin models on quenched random graphs are related to many important optimization problems. We give a new derivation of their mean-field equations that elucidates the role of the natural order parameter in these models.Keywords
All Related Versions
This publication has 20 references indexed in Scilit:
- Replica symmetry breaking in finite connectivity systems: a large connectivity expansion at finite and zero temperatureJournal of Physics A: General Physics, 1989
- Mean-Field Theory of Randomly Frustrated Systems with Finite ConnectivityEurophysics Letters, 1987
- On the stability of randomly frustrated systems with finite connectivityJournal of Physics A: General Physics, 1987
- Mean-field theory of spin-glasses with finite coordination numberPhysical Review Letters, 1987
- Graph bipartitioning and statistical mechanicsJournal of Physics A: General Physics, 1987
- Application of statistical mechanics to NP-complete problems in combinatorial optimisationJournal of Physics A: General Physics, 1986
- Phase diagrams for dilute spin glassesJournal of Physics C: Solid State Physics, 1985
- Nature of the Spin-Glass PhasePhysical Review Letters, 1984
- A sequence of approximated solutions to the S-K model for spin glassesJournal of Physics A: General Physics, 1980
- Infinite Number of Order Parameters for Spin-GlassesPhysical Review Letters, 1979