A Survey on Spectra of infinite Graphs

DOI10.1112/BLMS/21.3.209zbMATH Open0645.05048OpenAlexW2032983973MaRDI QIDQ3788044FDOQ3788044

Authors: Bojan Mohar, Wolfgang Woess 

Publication date: 1989

Published in: Bulletin of the London Mathematical Society (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1112/blms/21.3.209

Recommendations

• scientific article; zbMATH DE number 54570
• On the spectral characterizations of \(\infty \)-graphs
• Infinite spectra in the first order theory of graphs
• On the spectrum of an infinite graph
• scientific article; zbMATH DE number 2144597
• Spectra of infinite graphs via Schur complement
• The spectral characterization of \(\infty\)-graphs
• scientific article; zbMATH DE number 3963877
• Spectra of infinite graphs with tails
• Spectra of arithmetic infinite graphs and their application

zbMATH Keywords

growthtransition matrixspectral radiusadjacency matrixspectrumspectral measuresnon-negative matricesPlancherel measureisoperimetric numberdiscrete harmonic analysiswalk generating functionsspectra of locally finite infinite graphs

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Sums of independent random variables; random walks (60G50) Positive matrices and their generalizations; cones of matrices (15B48) Spectrum, resolvent (47A10)

Cited In (only showing first 100 items - show all)

• The invariant measures of some infinite interval exchange maps
• Harmonic functions on locally finite networks
• New relations between discrete and continuous transition operators on (metric) graphs
• The boson gas on a Cayley tree
• Continuity of core entropy of quadratic polynomials
• The problem of deficiency indices for discrete Schrödinger operators on locally finite graphs
• Generalized uncertainty inequalities
• The spectral characterization of \(\infty\)-graphs
• Trace formulas for Schrödinger operators on periodic graphs
• Unitary dimension reduction for a class of self-adjoint extensions with applications to graph-like structures
• Harmonic analysis on Cayley trees. II: The Bose-Einstein condensation
• Resolvent of large random graphs
• Bounds for isoperimetric constants of infinite plane graphs
• Infinite spectra in the first order theory of graphs
• Uniqueness of currents in infinite resistive networks
• Principal graph stability and the jellyfish algorithm
• Zeta functions with respect to general coined quantum walk of periodic graphs
• Positive expansiveness versus network dimension in symbolic dynamical systems
• The eigenvalues of the Laplacian on locally finite networks
• Mean quantum percolation
• Ihara's zeta function for periodic graphs and its approximation in the amenable case
• Measuring the confinement of probabilistic systems
• Harmonic analysis on perturbed Cayley trees
• The spectrum of the continuous Laplacian on a graph
• Spectra of Schrödinger operators on equilateral quantum graphs
• On the spectra of connected graphs
• Spectral distribution and \(L^{2}\)-isoperimetric profile of Laplace operators on groups
• Title not available (Why is that?)
• Spectra of graphs and fractal dimensions. I
• On the spectrum and linear programming bound for hypergraphs
• The largest eigenvalue of a graph: A survey
• Spectral radius of finite and infinite planar graphs and of graphs of bounded genus
• Spectral analysis of some graphs with infinite rays
• Structure of the systems of orthogonal projections connected with countable Coxeter trees
• Subfactors of index less than 5. II: Triple points
• The spectra of lamplighter groups and Cayley machines.
• SPECTRA AND CHROMATIC NUMBERS OF INFINITE GRAPHS
• The spectrum of infinite regular line graphs
• Essential self-adjointness of magnetic Schrödinger operators on locally finite graphs
• A Sears-type self-adjointness result for discrete magnetic Schrödinger operators
• Title not available (Why is that?)
• Some relations between analytic and geometric properties of infinite graphs
• Essential spectrum of the discrete Laplacian on a perturbed periodic graph
• Half sampling on bipartite graphs
• Spectral estimates for Schrödinger operators on periodic discrete graphs
• Lower bound for the norm of a vertex-transitive graph
• An index theory for uniformly locally finite graphs
• Generalized solutions and spectrum for Dirichlet forms on graphs
• DECOMPOSITIONS OF THE FREE PRODUCT OF GRAPHS
• Cheeger constants, growth and spectrum of locally tessellating planar graphs
• On the density of triangles and squares in regular finite and unimodular random graphs
• Some remarks on the eigenvalue multiplicities of the Laplacian on infinite locally finite trees
• A strengthening and a multipartite generalization of the Alon-Boppana-Serre theorem
• A survey of graph laplacians
• Spectral structure of the Laplacian on a covering graph
• Weighted shifts on directed trees
• On the spectral properties of Feigenbaum graphs
• Hardy inequality and asymptotic eigenvalue distribution for discrete Laplacians
• Heat kernels on regular graphs and generalized Ihara zeta function formulas
• Schrödinger operators on periodic discrete graphs
• On the spectrum of the sum of generators for a finitely generated group
• Parametric estimation for Gaussian fields indexed by graphs
• Unboundedness of adjacency matrices of locally finite graphs
• A survey on graphs with polynomial growth
• Inverse eigenvalue problems on directed graphs
• On the Laplacian spectrum of an infinite graph
• A discrete Gauss-Green identity for unbounded Laplace operators, and the transience of random walks
• Lattices in graphs with polynomial growth
• Ergodic properties of boundary actions and the Nielsen-Schreier theory
• Analysis of the physical Laplacian and the heat flow on a locally finite graph
• The index of a periodic graph
• Harmonic functions on metric graphs under the anti-Kirchhoff law
• First order approach and index theorems for discrete and metric graphs
• Heat kernel and Green kernel comparison theorems for infinite graphs
• A trace on fractal graphs and the Ihara zeta function
• Comment on The problem of deficiency indices for discrete Schrödinger operators on locally finite graphs [J. math. phys.52, 063512 (2011)]
• A continuous analogue of the girth problem
• Ramanujan edge-indexed graphs
• The contact process seen from a typical infected site
• On the decomposition of the Laplacian on metric graphs
• Estimates of bands for Laplacians on periodic equilateral metric graphs
• Spectral multiplicity functions of adjacency operators of graphs and cospectral infinite graphs
• Graph signal sampling and interpolation based on clusters and averages
• On adjacency operators of locally finite graphs
• Asymptotic isospectrality of Schrödinger operators on periodic graphs
• Block codes for dyadic phase shift keying
• Semantics of probabilistic programs: a weak limit approach
• Sharp bounds on eigenvalues via spectral embedding based on signless Laplacians
• Linear Structures for Concurrency in Probabilistic Programming Languages
• Positive definite functions and relative property (T) for subgroups of discrete groups
• Discrete subgroups of \({\mathfrak p}\)-adic groups of rank one and Bruhat-Tits trees
• Approximately uniformly locally finite graphs
• Computing Norms of Group-Invariant Transition Operators
• Robustness of flat bands on the perturbed Kagome and the perturbed super-Kagome lattice
• Spectral and combinatorial aspects of Cayley-crystals
• On weighted spectral radius of unraveled balls and normalized Laplacian eigenvalues
• Invasion fronts on graphs: the Fisher-KPP equation on homogeneous trees and Erdős-Réyni graphs
• Eigenvalues of Cayley graphs
• The magnetic discrete Laplacian inferred from the Gauß-Bonnet operator and application
• Spectra of infinite graphs: two methods of computation

This page was built for publication: A Survey on Spectra of infinite Graphs

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