Spectral properties of unimodular lattice triangulations
arXiv:1603.00265 · doi:10.1007/s10955-016-1493-0
Abstract
Random unimodular lattice triangulations have been recently used as an embedded random graph model, which exhibit a crossover behaviour between an ordered, large-world and a disordered, small-world behaviour. Using the ergodic Pachner flips that transform such triangulations into another and an energy functional that corresponds to the degree distribution variance, Markov chain Monte-Carlo simulations can be applied to study these graphs. Here, we consider the spectra of the adja cency and the Laplacian matrix as well as the algebraic connectivity and the spectral radius. Power law dependencies on the system size can clearly be identified and compared to analytical solutions for periodic ground states. For random triangulations we find a qualitative agreement of the spectral properties with well-known random graph models. In the microcanonical ensemble analytical approximations agree with numerical simulations. In the canonical ensemble a crossover behaviour can be found for the algebraic connectivity and the spectral radius, thus combining large-world and small-world behavior in one model. The considered spectral properties can be applied to transport problems on triangulation graphs and the crossover behaviour allows a tuning of important transport quantities.
arXiv comment33 pages, 15 figures, several typos corrected
References in corpus (30)
- Emergence of scaling in random networks
- Statistical mechanics of complex networks
- An efficient, multiple range random walk algorithm to calculate the density of states
- Random Matrix Theories in Quantum Physics: Common Concepts
- Renormalization group analysis of the small-world network model
- Parallel Tempering: Theory, Applications, and New Perspectives
- Determining the density of states for classical statistical models: A random walk algorithm to produce a flat histogram
- Analyzing and Modeling Real-World Phenomena with Complex Networks: A Survey of Applications
- Spectra of "Real-World" Graphs: Beyond the Semi-Circle Law
- Reconstructing the Universe
- Continuous-Time Quantum Walks: Models for Coherent Transport on Complex Networks
- Maximal planar networks with large clustering coefficient and power-law degree distribution
- Spectral Measures of Bipartivity in Complex Networks
- Diffusion, localization and dispersion relations on ``small-world'' lattices
- Random incidence matrices: moments of the spectral density
- A single defect approximation for localized states on random lattices
- Dynamical and spectral properties of complex networks
- Versatile approach to access the low temperature thermodynamics of lattice polymers and proteins
- Spectral distributions of adjacency and Laplacian matrices of random graphs
- Optimized Wang-Landau sampling of lattice polymers: Ground state search and folding thermodynamics of HP model proteins
- Glass transition in self organizing cellular patterns
- Surface realization with the intersection edge functional
- Exploring complex networks via topological embedding on surfaces
- Quantum transport with coupled cavities on the Apollonian network
- Random lattice triangulations: Structure and algorithms
- Freezing of Triangulations
- Entropy of unimodular Lattice Triangulations
- Random matrix ensembles: Wang-Landau algorithm for spectral densities
- Unimodular lattice triangulations as small-world and scale-free random graphs
- A Lyapunov function for Glauber dynamics on lattice triangulations