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 Sierpinski graphs or Vicek 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 Sierpinski 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 Sierpinski 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.
[1]
Elmar Teufl,et al.
The Number of Spanning Trees in Self-Similar Graphs
,
2011
.
[2]
Shu-Chiuan Chang,et al.
Dimer Coverings on the Sierpinski Gasket
,
2007,
0711.0573.
[3]
Stephan G. Wagner,et al.
Enumeration problems for classes of self-similar graphs
,
2007,
J. Comb. Theory A.
[4]
J. Propp.
Enumeration of Matchings: problems and Progress
,
1999,
math/9904150.
[5]
Ellen Shapiro Hertz.
On convergence rates in the central limit theorem
,
1969
.
[6]
J. Curtiss.
A Note on the Theory of Moment Generating Functions
,
1942
.
[7]
G. Sposito,et al.
Graph theory and theoretical physics
,
1969
.
[8]
John W. Moon,et al.
The number of trees with a 1-factor
,
1987,
Discret. Math..