We are mainly concerned with sequences of graphs having a grid geometry,
with a uniform local structure in a bounded domain $${\Omega} {\subset} \mathbb{R}^{d}, d \geq 1$$
Ω
⊂
R
d
,
d
≥
1
. When $$\Omega = [0, 1]$$
Ω
=
[
0
,
1
]
, such graphs include the standard Toeplitz graphs and, for $$\Omega = [0, 1]^{d}$$
Ω
=
[
0
,
1
]
d
,
the considered class includes d-level Toeplitz graphs. In the general case, the underlying
sequence of adjacency matrices has a canonical eigenvalue distribution, in
the Weyl sense, and we show that we can associate to it a symbol $$\mathfrak{f}$$
f
. The knowledge
of the symbol and of its basic analytical features provides many information on
the eigenvalue structure, of localization, spectral gap, clustering, and distribution
type.
Few generalizations are also considered in connection with the notion of generalized
locally Toeplitz sequences and applications are discussed, stemming e.g.
from the approximation of differential operators via numerical schemes. Nevertheless,
more applications can be taken into account, since the results presented
here can be applied as well to study the spectral properties of adjacency matrices
and Laplacian operators of general large graphs and networks.