This article is cited in
1 paper
On adjacency operators of locally finite graphs
V. I. Trofimovabc a N.N. Krasovskii Institute of Mathematics and Mechanics, Ural Branch of the Russian Academy of Sciences, Ekaterinburg
b Ural Federal University named after the First President of Russia B. N. Yeltsin, Ekaterinburg
c Ural Mathematical Center
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:
locally finite graph, adjacency matrix, eigenvalue, eigenfunction.
UDC:
519.17+
512.64
MSC: 05C63,
05C50 Received: 04.08.2022
Revised: 08.06.2023
DOI:
10.4213/im9408
Fulltext:
PDF file (976 kB)
