Journal of Statistical Physics

, Volume 163, Issue 3, pp 514–543

Spectral Properties of Unimodular Lattice Triangulations

Article

DOI: 10.1007/s10955-016-1493-0

Cite this article as:
Krüger, B., Schmidt, E.M. & Mecke, K. J Stat Phys (2016) 163: 514. doi:10.1007/s10955-016-1493-0
  • 59 Downloads

Abstract

Random unimodular lattice triangulations have been recently used as an embedded random graph model, which exhibit a crossover behavior between an ordered, large-world and a disordered, small-world behavior. 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 adjacency 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 behavior 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 behavior allows a tuning of important transport quantities.

Keywords

Triangulations Random graphs Networks Spectral graph theory 

Copyright information

© Springer Science+Business Media New York 2016

Authors and Affiliations

  1. 1.Institute for Theoretical PhysicsFAU Erlangen-NurembergErlangenGermany