Asymptotic enumeration on self-similar graphs with two boundary verticesReport as inadecuate




Asymptotic enumeration on self-similar graphs with two boundary vertices - Download this document for free, or read online. Document in PDF available to download.

1 Faculty of Mathematics Bielefeld 2 DMS - Department of Mathematical Sciences Matieland, Stellenbosch Uni.

Abstract : We study two graph parameters, namely the number of spanning forests and the number of connected subgraphs, for self-similar graphs with exactly two boundary vertices. In both cases, we determine the general behavior for these and related auxiliary quantities by means of polynomial recurrences and a careful asymptotic analysis. It turns out that the so-called resistance scaling factor of a graph plays an essential role in both instances, a phenomenon that was previously observed for the number of spanning trees. Several explicit examples show that our findings are likely to hold in an even more general setting.





Author: Elmar Teufl - Stephan Wagner -

Source: https://hal.archives-ouvertes.fr/



DOWNLOAD PDF




Related documents