Growth of Self‐Similar Graphs

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

Authors B. Krön

Publication date 15 March 2004

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

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)

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}.]

Recommendations

• scientific article; zbMATH DE number 139914
• 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

Cites work

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

Cited in

(10)

• \(L^{2}\)-spectral invariants and convergent sequences of finite graphs
• A trace on fractal graphs and the Ihara zeta function
• Boolean percolation on doubling graphs
• Enumeration problems for classes of self-similar 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
• scientific article; zbMATH DE number 1734705 (Why is no real title available?)
• Resistance forms on self-similar sets with finite ramification of finite type
• On growth triangular graphs

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)