Abstract:A graph $\Gamma$ is called locally finite if, for each vertex $v$ of $\Gamma$, the set $\Gamma(v)$ of all neighbors of $v$ in $\Gamma$ is finite. For any locally finite graph $\Gamma$ with vertex set $V(\Gamma)$ and for any 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^{({\rm alg})}_{\Gamma,F}$ be the linear operator $F^{V(\Gamma)} \to F^{V(\Gamma)}$ defined by $(A^{({\rm 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 finite graph $\Gamma$ the mapping $A^{({\rm alg})}_{\Gamma,F}$ is the well known operator defined by the adjacency matrix of $\Gamma$ (over $F$), and the theory of eigenvalues and eigenfunctions of such operator is a well-developed (at least in the case $F = \mathbb{C}$) part of the theory of finite graphs. In this paper we develope a theory of eigenvalues and eigenfunctions of $A^{({\rm alg})}_{\Gamma,F}$ for arbitrary infinite locally finite graphs $\Gamma$ (although a few results may be of interest for finite graphs) and fields $F$ with a special emphasis on the case when $\Gamma$ is connected with uniformly bounded vertex degrees and $F = \mathbb{C}$. By the author opinion, previous attempts in this direction were not quite satisfactory since were limited by consideration of rather special eigenfunctions and corresponding eigenvalues.

On adjacency operators of locally finite graphs

On adjacency operators of locally finite graphs

Locally adjointable operators on Hilbert $C^*$-modules

Finite presentation, the local lifting property, and local approximation properties of operator modules

On infinite matrices

Strong almost finiteness

Locally solid convergences and order continuity of positive operators

Adjacency preserving maps on the space of symmetric operators

The $k$-adjacency operators and adjacency Jacobi matrix on distance-regular graphs

Upper Bounds for Eigenvalues of the Discrete and Continuous Laplace Operators

Localized bases of eigensubspaces and operator compression

An analytic criterion for the local finiteness of a countable semigroup

Sobolev spaces on locally finite graphs

The minimal context for local boundedness in topological vector spaces

Spectral multiplicity functions of adjacency operators of graphs and cospectral infinite graphs

Interlacing Eigenvalues on Some Operations of Graphs

The Laplacian eigenvalues of graphs: a survey

Operators on a non locally compact group algebra

Automorphisms of graphs corresponding to conjugacy classes of finite-rank self-adjoint operators

On algebras of finite general representation type