On adjacency operators of locally finite graphs
Author:
- 19 June 2024
- journal article
- research article
- Published by Steklov Mathematical Institute in Izvestiya: Mathematics
- Vol. 88 (3) , 542-589
Abstract
A graph $\Gamma$ is called locally finite if, for each vertex $v\in \Gamma$, the set $\Gamma(v)$ of its adjacent vertices is finite. For an arbitrary locally finite graph $\Gamma$ with vertex set $V(\Gamma)$ and an arbitrary field $F$, let $F^{V(\Gamma)}$ be the vector space over $F$ of all functions $V(\Gamma) \to F$ (with natural componentwise operations) and let $A^{(\mathrm{alg})}_{\Gamma,F}$ be the linear operator $F^{V(\Gamma)} \to F^{V(\Gamma)}$ defined by $(A^{(\mathrm{alg})}_{\Gamma,F}(f))(v) = \sum_{u \in \Gamma(v)}f(u)$ for all $f \in F^{V(\Gamma)}$, $v \in V(\Gamma)$. In the case of a finite graph $\Gamma$, the mapping $A^{({\mathrm{alg}})}_{\Gamma,F}$ is the well-known operator defined by the adjacency matrix of the graph $\Gamma$ (over $F$), and the theory of eigenvalues and eigenfunctions of such operators is a well developed part of the theory of finite graphs (at least, in the case $F = \mathbb{C}$). In the present paper, we develop the theory of eigenvalues and eigenfunctions of the operators $A^{({\mathrm{alg}})}_{\Gamma,F}$ for infinite locally finite graphs $\Gamma$ (however, some results that follow may present certain interest for the theory of finite graphs) and arbitrary fields $F$, even though in the present paper special emphasis is placed on the case of a connected graph $\Gamma$ with uniformly bounded degrees of vertices and $F = \mathbb{C}$. The previous attempts in this direction were not, in the author's opinion, quite satisfactory in the sense that they have been concerned only with eigenfunctions (and corresponding eigenvalues) of rather special type.
Keywords
Funding Information
- Ministry of Science and Higher Education of the Russian Federation (075-02-2022-877)
This publication has 9 references indexed in Scilit:
- Spectra of Graphs2012
- Random Walks on Infinite Graphs and Groups2000
- The Existence of Nonconstant Harmonic Functions on Infinite Vertex-Symmetric GraphsEuropean Journal of Combinatorics, 1998
- Functional Analysis I1992
- A Survey on Spectra of infinite GraphsBulletin of the London Mathematical Society, 1989
- The spectrum of an infinite graphLinear Algebra and its Applications, 1982
- Operator Algebras and Quantum Statistical Mechanics1979
- Linear Transformations in Hilbert Space and Their Applications to Analysis1932
- Über die Auflösung unendlichvieler linearer Gleichungen mit unendlichvielen UnbekanntenRendiconti del Circolo Matematico di Palermo Series 2, 1909