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.

Finite dimensional approximations in operator algebras

Maximal C^*-covers and residual finite-dimensionality

Free Products of Generalized RFD C*-algebras

Elements of $C^*$-algebras Attaining Their Norm in a Finite-Dimensional Representation

Matrix Compact Sets and Operator Approximation Properties

On a Class of Subdiagonal Algebras

Approximated by finite-dimensional homomorphisms into Simple C*-Algebras with Tracial Rank One

Homomorphisms From C(X) Into C*-Algebras

On various notions of distance between subalgebras of operator algebras

RFD property for groupoid C*-algebras of amenable groupoids and for crossed products by amenable actions

Uniform approximation by elementary operators

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

Central amalgamation of groups and the RFD property

Understanding finite dimensional representations generically

On adjacency operators of locally finite graphs

Examples of inclusions of unital $C\sp*$-algebras of index-finite type with the Rokhlin property

Fuzzy cylinders of finite length

Full Extensions and Approximate Unitary Equivalence

Operator algebras of free wreath products

Finite Dimensional Filters with Non-Linear Drift IX Construction of Finite Dimensional Estimation Algebras of Non-Maximal Rank