From Laplacian-to-Adjacency Matrix for Continuous Spins on Graphs

Abstract

The study of spins and particles on graphs has broad applications, from the dynamics of interacting systems on networks to combinatorial problems. Here, we study the large-$n$ limit of the $O(n)$ model on graphs, which is considerably more challenging than on regular lattices, as the loss of translational invariance gives rise to an infinite set of saddle point constraints in the thermodynamic limit. We show that the free energy at low and high temperature $T$ is determined by the spectrum of two fundamental graph-theoretic objects: the Laplacian matrix at low $T$ and the Adjacency matrix at high $T$. Their interplay is studied across several classes of graphs. For regular lattices the two coincide. We obtain an exact solution on trees, where the Lagrange multipliers interestingly depend solely on the number of nearest neighbors. We further contrast these classical results with those for a quantum spin model on an exemplary tree. For decorated lattices, the singular part of the free energy is governed by the Laplacian spectrum, whereas this is true for the full free energy only in the zero temperature limit. Finally, we discuss a bipartite fully connected graph to highlight the importance of a finite coordination number in these results.

18 pages, 3 figures, minor typographical errors corrected

References in corpus (8)

• Dynamics of one-dimensional Bose liquids: Andreev-like reflection at Y-junctions and absence of the Aharonov-Bohm effect
• Quantum spins on star graphs and the Kondo model
• A conjugate gradient minimisation approach to generating holographic traps for ultracold atoms
• Topology Induced Spatial Bose-Einstein Condensation for Bosons on Star-Shaped Optical Networks
• Approximating the XY model on a random graph with a $q$-state clock model
• Inhomogeneous Superconductivity in Comb-Shaped Josephson Junction Networks
• Generation of optical potentials for ultracold atoms using a superluminescent diode
• Spectral properties, localization transition and multifractal eigenvectors of the Laplacian on heterogeneous networks