Real-space renormalization group for spectral properties of hierarchical networks

DOI10.1088/1751-8113/48/41/415001zbMATH Open1325.05156arXiv1505.06395OpenAlexW427889099WikidataQ62599666 ScholiaQ62599666MaRDI QIDQ3452288FDOQ3452288

Authors: Stefan Boettcher, Shanshan Li 

Publication date: 11 November 2015

Published in: Journal of Physics A: Mathematical and Theoretical (Search for Journal in Brave)

Abstract: We derive the determinant of the Laplacian for the Hanoi networks and use it to determine their number of spanning trees (or graph complexity) asymptotically. While spanning trees generally proliferate with increasing average degree, the results show that modifications within the basic patterns of design of these hierarchical networks can lead to significant variations in their complexity. To this end, we develop renormalization group methods to obtain recursion equations from which many spectral properties can be obtained. This provides the basis for future applications to explore the physics of several dynamic processes.

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

Recommendations

• Evaluation of spectral zeta-functions with the renormalization group
• Spectra of generalized compositions of graphs and hierarchical networks
• The spectral dimension of simplicial complexes: a renormalization group theory
• Geometry and dynamics for hierarchical regular networks
• Properties and applications of Laplacian spectra for Koch networks

zbMATH Keywords

spanning treesasymptotic analysisrenormalization groupcomplex networksnetwork Laplacians

Mathematics Subject Classification ID

Trees (05C05) Small world graphs, complex networks (graph-theoretic aspects) (05C82) Renormalization group methods applied to problems in quantum field theory (81T17)

Cited In (5)

• The spectral dimension of simplicial complexes: a renormalization group theory
• Evaluation of spectral zeta-functions with the renormalization group
• Iterated networks and the spectra of renormalizable electromechanical systems
• A key heterogeneous structure of fractal networks based on inverse renormalization scheme
• Geometry and dynamics for hierarchical regular networks

This page was built for publication: Real-space renormalization group for spectral properties of hierarchical networks

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