Abstract:A graph is called locally finite if, for each vertex , the set of its adjacent vertices is finite. For an arbitrary locally finite graph with vertex set and an arbitrary field , let be the vector space over of all functions (with natural componentwise operations) and let be the linear operator defined by for all , . In the case of a finite graph , the mapping is the well-known operator defined by the adjacency matrix of the graph (over ), 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 ). In the present paper, we develop the theory of eigenvalues and eigenfunctions of the operators for infinite locally finite graphs (however, some results that follow may present certain interest for the theory of finite graphs) and arbitrary fields , even though in the present paper special emphasis is placed on the case of a connected graph with uniformly bounded degrees of vertices and . 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.

On the non-commuting graph associated to a finite-dimensional Lie algebra

Diameter of Commuting Graphs of Lie Algebras

On Alternatively Connected Edge-Transitive Graphs of Square-free Order

On the commutativity degree of a finite-dimensional Lie algebra

Finite groups whose commuting graphs are line graphs

On Commuting automorphisms of nilpotent Lie algebras

On Lie n-centralizers, n-commuting linear maps and related mappings

A survey on conjugacy class graphs of groups

Graph structure of commuting functions

Lie algebras and Lie groups over noncommutative rings

The commuting graphs of certain cyclic-by-abelian groups

Flat $GL(1|1)$-connections and fatgraphs

On the values of commutativity degree of Lie algebras

On the Total Graph of a Finite Commutative Ring

The non-commuting, non-generating graph of a finite simple group

On an infinite commuting ODE system associated to a simple Lie algebra

On adjacency operators of locally finite graphs

Characterization of commuting graphs of finite groups having small genus

On the cohomology of Lie algebras associated with graphs

Nonunimodular Lorentzian flat Lie algebras

On the topology and combinatorics of decomposable arrangements