Spectra of infinite graphs: two methods of computation

DOI10.7153/OAM-2021-15-63MaRDI QIDQ5072460zbMATH OpenOpenAlexFDO

Authors Leonid Golinskii

Publication date 28 April 2022

Published in Operators and Matrices (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2001.08596

zbMATH Keywords

adjacency operatorblock matrixJacobi matrices of finite rankJost functionright limitSchur complement

Mathematics Subject Classification ID

Infinite graphs (05C63) Graph operations (line graphs, products, etc.) (05C76) Spectrum, resolvent (47A10) Hermitian and normal operators (spectral measures, functional calculus, etc.) (47B15) Jacobi (tridiagonal) operators (matrices) and generalizations (47B36)

Abstract: Two method for computation of the spectra of certain infinite graphs are suggested. The first one can be viewed as a reversed Gram--Schmidt orthogonalization procedure. It relies heavily on the spectral theory of Jacobi matrices. The second method is related to the Schur complement for block matrices. A number of examples including infinite graphs with tails, chains of cycles and ladders are worked out in detail.

Recommendations

• Spectra of infinite graphs with tails
• Spectra of infinite graphs via Schur complement
• Spectral analysis of metric graphs with infinite rays
• Spectral analysis of some graphs with infinite rays
• scientific article; zbMATH DE number 733160

Cites work

• A Survey on Spectra of infinite Graphs
• Bose-Einstein condensation on inhomogeneous amenable graphs
• Finite range perturbations of finite gap Jacobi and CMV operators
• Graphs and matrices
• Harmonic analysis on inhomogeneous amenable networks and the Bose-Einstein condensation
• scientific article; zbMATH DE number 5826344 (Why is no real title available?)
• scientific article; zbMATH DE number 2134207 (Why is no real title available?)
• scientific article; zbMATH DE number 1375599 (Why is no real title available?)
• scientific article; zbMATH DE number 3717357 (Why is no real title available?)
• scientific article; zbMATH DE number 3482387 (Why is no real title available?)
• scientific article; zbMATH DE number 3288044 (Why is no real title available?)
• Introduction to large truncated Toeplitz matrices
• Jost functions and Jost solutions for Jacobi matrices, II. Decay and analyticity
• Operators with singular continuous spectrum, V. Sparse potentials
• Operators with singular continuous spectrum, VI. Graph Laplacians and Laplace-Beltrami operators
• Singular continuous and dense point spectrum for sparse trees with finite dimensions
• Singular continuous spectrum for the Laplacian on certain sparse trees
• Spectra of comb graphs with tails
• Spectra of graphs
• Spectra of infinite graphs via Schur complement
• Spectra of infinite graphs with tails
• Spectral analysis of locally finite graphs with one infinite ray
• Spectral analysis of metric graphs with infinite rays
• Spectral analysis of some graphs with infinite rays
• Spectral analysis of two star graph with infinite chains
• Spectral characterizations of propeller graphs
• Sum rules for Jacobi matrices and their applications to spectral theory
• The absolutely continuous spectrum of Jacobi matrices
• The essential spectrum of Schrödinger, Jacobi, and CMV operators
• The spectrum of an infinite graph

Cited in

(10)

• Walk generating functions and spectral measures of infinite graphs
• A structured inverse spectrum problem for infinite graphs
• Spectra of chains connected to complete graphs
• Spectra of infinite graphs with tails
• scientific article; zbMATH DE number 124051 (Why is no real title available?)
• Spectra of infinite graphs via Schur complement
• Spectra of comb graphs with tails
• Limit points for the spectral radii of signed graphs
• Developments on the Hoffman program of graphs
• Spectral measures and dominant vertices in graphs of bounded degree

This page was built for publication: Spectra of infinite graphs: two methods of computation

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