Monomer–dimer model on a scale-free small-world network

Zhongzhi Zhang, Yibin Sheng and Qiang Jiang

Physica A: Statistical Mechanics and its Applications, 2012, vol. 391, issue 3, 828-833

Abstract: The explicit determination of the number of monomer–dimer arrangements on a network is a theoretical challenge, and exact solutions to monomer–dimer problem are available only for few limiting graphs with a single monomer on the boundary, e.g., rectangular lattice and quartic lattice; however, analytical research (even numerical result) for monomer–dimer problem on scale-free small-world networks is still missing despite the fact that a vast variety of real systems display simultaneously scale-free and small-world structures. In this paper, we address the monomer–dimer problem defined on a scale-free small-world network and obtain the exact formula for the number of all possible monomer–dimer arrangements on the network, based on which we also determine the asymptotic growth constant of the number of monomer–dimer arrangements in the network. We show that the obtained asymptotic growth constant is much less than its counterparts corresponding to two-dimensional lattice and Sierpinski fractal having the same average degree as the studied network, which indicates from another aspect that scale-free networks have a fundamentally distinct architecture as opposed to regular lattices and fractals without power-law behavior.

Keywords: Monomer–dimer model; Scale-free network; Enumeration problem (search for similar items in EconPapers)
Date: 2012
References: View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437111006352
Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:phsmap:v:391:y:2012:i:3:p:828-833

DOI: 10.1016/j.physa.2011.08.007

Access Statistics for this article

Physica A: Statistical Mechanics and its Applications is currently edited by K. A. Dawson, J. O. Indekeu, H.E. Stanley and C. Tsallis

More articles in Physica A: Statistical Mechanics and its Applications from Elsevier
Bibliographic data for series maintained by Catherine Liu ().