Exact and asymptotic enumeration of perfect matchings in self-similar graphs

We consider self-similar graphs following a specific construction scheme: in each step, several copies of the level- n graph X n are amalgamated to form X n + 1 . Examples include finite Sierpiński graphs or Viček graphs. For the former, the problem of counting perfect matchings has recently been considered in a physical context by Chang and Chen [S.-C. Chang, L.-C. Chen, Dimer coverings on the Sierpiński gasket with possible vacancies on the outmost vertices, J. Statist. Phys. 131 (4) (2008) 631–650. arXiv:0711.0573v1], and we aim to find more general results. If the number of amalgamation vertices is small or if other conditions are satisfied, it is possible to determine explicit counting formulae for this problem, while generally it is not even easy to obtain asymptotic information. We also consider the statistics “number of matching edges pointing in a given direction” for Sierpiński graphs and show that it asymptotically follows a normal distribution. This is also shown in more generality in the case that only two vertices of X n are used for amalgamation in each step.