Dimer–monomer model on the Towers of Hanoi graphs

Abstract

The number of dimer–monomers (matchings) of a graph [Formula: see text] is an important graph parameter in statistical physics. Following recent research, we study the asymptotic behavior of the number of dimer–monomers [Formula: see text] on the Towers of Hanoi graphs and another variation of the Sierpiński graphs which is similar to the Towers of Hanoi graphs, and derive the recursion relations for the numbers of dimer–monomers. Upper and lower bounds for the entropy per site, defined as [Formula: see text], where [Formula: see text] is the number of vertices in a graph [Formula: see text], on these Sierpiński graphs are derived in terms of the numbers at a certain stage. As the difference between these bounds converges quickly to zero as the calculated stage increases, the numerical value of the entropy can be evaluated with more than a hundred significant figures accuracy.