Graph Theory in Physics  

In General > s.a. graph theory / quantum systems.
@ General references: Estrada a1302-ch [introduction]; Jouneghani et al IJTP(14)-a1309 [review of quantum graphical models].
@ Lagrangian systems: Novikov & Schvarts RMS(99)mp/00.
@ Discretized field theories: Kan & Shiraishi JMP(05)ht/04 [QED, divergences]; Fedorov a1809 [conservation laws]; Padmanabhan & Sugino a2104 [Abelian gauge theory, anyons]; > s.a. lattice field theory.
@ Quantum mechanics on graphs: Ettinger & Hoyer qp/99 [graph isomorphisms]; Barra & Gaspard PRE(02)cm/01; Blümel et al qp/02 [regular, mathematical foundations]; Bolte & Harrison JPA(03) [form factor, spin]; Błasiak & Horzela a0710 ≠ Błasiak et al JPCS(10) [graph operator algebras]; Pavičić et al JMP(10)-a1004 [graph approach to quantum systems]; Harrison et al PRS(11) [particle statistics]; Mintchev JPA(11)-a1106 [non-equilibrium steady states on star graphs]; Ionicioiu & Spiller PRA(12)-a1110 [mapping graphs to quantum states]; > s.a. cellular automaton; spin models [graph states].
@ Graph evolution models: Dadic & Pisk IJTP(79); Markopoulou & Prémont-Schwarz CQG(08)-a0805 [conserved topological defects]; Rath & Toth EJP(09)-a0808 [random graphs and self-organized critical state]; Grindrod & Higham PRS(10); Arrighi & Dowek a1202 [causal dynamics]; Arrighi & Martiel PRD(17)-a1607 [Quantum Causal Graph Dynamics]; Kelly et al CQG(19)-a1901 [self-assembly of space, based on the Ollivier curvature].
@ Related topics: Barra & Gaspard PRE(01) [classical dynamics]; Fiorenza ACS(06)m.CT/02 [sums over graphs]; Giorda & Zanardi PRA(03)qp, EPL(04)qp/03 [bosonic, entanglement and tunneling]; Procacci & Scoppola CPAA-mp/05 [random cluster model]; Reidys DM(08) [sequential dynamical systems]; Cornelissen & Marcolli JGP(13) [graph reconstruction and quantum statistical mechanics]; Cabello et al PRL(14)-a1401 [graph invariants and quantum correlations]; Arrighi et al a2010 [quantum superpositions]; > s.a. entangled systems [graph states]; Virial Expansion.
> Specific models: see Anderson Localization; discrete geometry models [gravity, quantum graphity]; Polymers; supersymmetric theories; toda lattice.

Statistical Models > s.a. networks [entropy]; game theory; phase transitions; Power-Law Distribution; stochastic processes.
@ Random walks: Watrous cs.CC/98-in; Burioni & Cassi JPA(05) [rev]; Mendonça PRE(11)-a1106 [cover time]; Arendt & Jost a1203/EPJB [multiple-agent consensus problem]; > s.a. diffusion; green functions; random processes.
@ Quantum walks: Farhi & Gutmann PRA(98); Aharonov et al qp/00-proc; Kendon IJQI(06)qp/03 [discrete time]; Montanaro QIC(07)qp/05; Osborne PRL(08)qp/06 [approximate locality]; Kargin JPA(10) [bounds on the mixing time]; Higuchi et al JMI-a1207 [discrete-time evolution operators].
@ Transport: Muelken & Blumen PRE(06)qp [quantum vs classical percolability].
@ Random graphs, evolution: Barbosa et al PhyA(04) [directed]; Lee et al NPB(04) [as Potts model]; Lushnikov JPA(05); Turova JSP(06) [phase transitions]; > s.a. ising model; networks; types of graphs.
@ Emergence of continuum geometry: Bombelli et al CQG(09)-a0905 [manifolds from graphs in lqg]; Conrady JSP(11)-a1009 [emergence of 2D space]; Chen & Plotkin PRD(13)-a1210 [and emergent manifolds]; Tee EPJC(21)-a1909 [new Hamiltonian with enhanced locality, and matter]; Pugliese a2007.
@ Quantum-gravity motivated: Finkel ht/06-conf [local moves and lqg]; Kelly et al a2102 [graph regularisation of Euclidean gravity]; > s.a. discrete geometry models.
@ Fields on graphs: Häggström AAP(00) [percolation, phase transitions]; Gobron a1312 [Pfaffian representations of Ising partition function, non-planar graphs]; > s.a. entanglement entropy; wave equation.
@ Thermodynamics on graphs: Burioni et al JPA(00) [spectral partitions into subgraphs]; Majka & Wislicki PhyA(04) [communication networks].
@ Quantum field theory on graphs: Cimasoni & Reshetikhin CMP(08)-a0704 [from dimer model].

@ General references: Requardt mp/00/JPA [spectral analysis and Connes distance]; Kostrykin & Schrader JMP(01)mp/00 [scattering matrices].
@ Laplacian: Forman Top(93) [determinant]; Akkermans et al AP(00) [spectral determinant]; Khorunzhy & Vengerovsky mp/00 [random graph]; Requardt JPA(02)mp/01 [Dirac operator and Connes metric]; Dean JPA(02) [density of states]; Kenyon mp/02; Hashimoto et al JMP(03) [large graph, spectral distribution]; Dorogovtsev et al PhyA(04) [random, spectrum]; Braunstein et al AC(06)qp/04 [as a density matrix]; Khorunzhiy et al AAP(06)mp/05 [random graph, tails of spectra]; Müller & Stollmann JFA(07)mp/05 [on supercritical bond-percolation graphs]; Kostrykin & Schrader mp/06 [inverse scattering]; Hu DM(07) [eigenvalues, and adjacency matrix]; Elon JPA(08)-a0804 [statistical approach]; Schrader JPA(09) [Klein-Gordon and wave equation]; Keller & Lenz a1101; Haeseler et al a1103 [infinite graphs]; Bauer et al a1211 [spectrum]; Majid JGP(13) [non-commutative geometry and canonical edge Laplacian]; Anantharaman a1512 [on large graphs, quantum ergodicity]; > s.a. types of graphs [random].
@ Laplacian, bounds on eigenvalues: Das & Guo DM(13) [for the second power of a graph]; Charles et al DM(13) [and non-positive eigenvalues of the adjacency matrix].
@ Schrödinger operator: Novikov RMS(97)mp/00; Kostrykin & Schrader JPA(00)mp, RVMP(00)mp [1D]; Gutkin & Smilansky JPA(01) [the spectrum determines the graph uniquely].
@ Other operators: Bolte & Harrison JPA(03) [Dirac operator, spectral statistics]; Exner a1205-fs [momentum operators]; Dahlberg & Wehner PTRS(18)-a1805 [single-qubit operations on graph states].

Quantum Graphs
* Idea: A quantum graph is a graph considered as a (singular) one-dimensional variety and equipped with a second-order differential Hamiltonian H (a "Laplacian") with suitable conditions at the vertices; They are commonly used as models of complex quantum systems, for example molecules, networks of wires, and states of condensed matter.
@ General references: Dabaghian & Blümel PRE(03)qp, JETPL(03)qp, qp/03 [analytically solvable]; Schmidt et al JPA(03) [Green functions]; Kurasov & Nowaczyk JPA(05) [inverse spectral problem]; Fulling m.SP/05-conf [local spectral density and vacuum energy]; Exner et al RVMP(07) [random potential, localization]; Fulling et al JPA(07)-a0708 [index theorems]; Kuchment in(08)-a0802 [rev]; Weaver a1506 [as quantum relations]; Andrade et al PRP(16)-a1601 [Green's function approach]; Berkolaiko a1603 [elementary intro].
@ And other physics: Dabaghian et al JETPL(01)qp [and chaos]; Tanner qp/05 [and quantum random walks].
@ Spectral properties: Barra & Gaspard JSP(00)qp [level spacing distribution]; Kuchment JPA(05)mp/04; Gavish & Smilansky JPA(07)-a0807 [spectral theory and length spectrum]; Berkolaiko & Liu a1601 [simplicity of eigenvalues and non-vanishing of eigenfunctions].

main pageabbreviationsjournalscommentsother sitesacknowledgements
send feedback and suggestions to bombelli at – modified 26 apr 2021