Growth of Self‐Similar Graphs

DOI10.1002/JGT.10157zbMATH Open1033.05090arXivmath/0202171OpenAlexW2601387062MaRDI QIDQ4458732FDOQ4458732

B. Krön

Publication date: 15 March 2004

Published in: Journal of Graph Theory (Search for Journal in Brave)

Abstract: Locally finite self-similar graphs with bounded geometry and without bounded geometry as well as non-locally finite self-similar graphs are characterized by the structure of their cell graphs. Geometric properties concerning the volume growth and distances in cell graphs are discussed. The length scaling factor $u$ and the volume scaling factor $mu$ can be defined similarly to the corresponding parameters of continuous self-similar sets. There are different notions of growth dimensions of graphs. For a rather general class of self-similar graphs it is proved that all these dimensions coincide and that they can be calculated in the same way as the Hausdorff dimension of continuous self-similar fractals: [dim X=frac{log mu}{log u}.]

Full work available at URL: https://arxiv.org/abs/math/0202171

zbMATH Keywords

Hausdorff dimensionfractalsself-similar graphsgrowth of graphsgrowth dimension

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Distance in graphs (05C12) Structural characterization of families of graphs (05C75)

Cites Work

• Random walks on graphs with regular volume growth
• Analysis on fractals
• Title not available (Why is that?)
• Brownian motion on nested fractals
• Title not available (Why is that?)
• Brownian motion on the Sierpinski gasket
• Self-similarity, operators and dynamics
• Functional iterations and periodic oscillations for simple random walk on the Sierpiński graph
• Harmonic Calculus on P.C.F. Self-Similar Sets
• Transition probabilities for the simple random walk on the Sierpinski graph
• Random walks on graphs, electric networks and fractals
• Spectra of graphs and fractal dimensions. I
• Spectra of graphs and fractal dimensions. II
• Manifolds and graphs with slow heat kernel decay
• Pure point spectrum of the Laplacians on fractal graphs
• Green functions on self-similar graphs and bounds for the spectrum of the Laplacian
• The integrated density of states for the difference Laplacian on the modified Koch graph

Cited In (10)

• ON GROWTH TRIANGULAR GRAPHS
• \(L^{2}\)-spectral invariants and convergent sequences of finite graphs
• Boolean percolation on doubling graphs
• Issues of dynamic graph theory
• The number of spanning trees in self-similar graphs
• Potts model partition functions on two families of fractal lattices
• Resistance forms on self-similar sets with finite ramification of finite type
• Title not available (Why is that?)
• Enumeration problems for classes of self-similar graphs
• A trace on fractal graphs and the Ihara zeta function

   Recommendations

• Title not available (Why is that?) 👍 👎
• Hausdorff Dimension in Graph Directed Constructions 👍 👎
• Local properties of self-similar measures 👍 👎
• Asymptotic enumeration on self-similar graphs with two boundary vertices 👍 👎
• Fractality and scale-free effect of a class of self-similar networks 👍 👎

This page was built for publication: Growth of Self‐Similar Graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4458732)