Abstract
In the current paper, we study the discrete Laplacian acting on 2-forms which was introduced and investigated by Chebbi (Potential Anal 49(2):331–358, 2018). We establish a new criterion of essential self-adjointness using the Nelson lemma. Moreover, we give an upper bound on the infimum of the essential spectrum. Furthermore, we establish a link between the adjacency matrix and the discrete Laplacian on 2-forms.
Similar content being viewed by others
Avoid common mistakes on your manuscript.
1 Introduction
Spectral graph theory represents an active area of research. In the last few years, the questions of the essential self-adjointness of discrete Laplacian operators on infinite graphs have attracted a lot of interest, see [11, 16, 17, 21]. There exist other definitions of the discrete Laplacian, e.g., [2, 4, 15, 23]. The one we are studying here is the discrete Laplacian acting on 2-forms and denoted by \(\mathcal {L}_{2,\mathrm{skew}}\), where skew stands for skew-symmetric. This operator was introduced by Chebbi in [7]. The author shows the relation between the \(\chi \)-completeness geometric hypothesis for the graph and essentially self-adjointness for the discrete Laplacian \(\mathcal {L}_{2,\mathrm{skew}}\). More specifically, the author has proved that \(\mathcal {L}_{2,\mathrm{skew}}\) is essential self-adjoint, when the triangulation (we refer to Sect. 2 for a precise definition) is \(\chi \)-complete.
The current study has two major aims. It first aims to discuss the question of essential self-adjointness for \(\mathcal {L}_{2,\mathrm{skew}}\). It is worth noting that this operator depends on the weight \(\mathcal {R}\) on oriented triangular faces and the weight \(\mathcal {E}\) on oriented edges, see Sect. 4 for more details. In the setting of electrical networks, the weight \(\mathcal {E}\) correspond to the conductance. We establish a hypothesis on the weights and involve essential self-adjointness by using the Nelson commutator theorem. The technique of the proof is inspired from [3]. Moreover, we give an upper bound on the infimum of the essential spectrum \(\sigma _\mathrm{ess}(\mathcal {L}_{2,\mathrm{skew}}^{\mathcal {F}})\), where \(\mathcal {L}_{2,\mathrm{skew}}^{\mathcal {F}}\) is the Friedrichs extension of \(\mathcal {L}_{2,\mathrm{skew}}\). Secondly, the paper aims to identify the link between the adjacency matrix and the discrete Laplacian \(\mathcal {L}_{2,\mathrm{skew}}\). To achieve this goal, we analyze the structure of \(\mathcal {L}_{2,\mathrm{skew}}\). Note that this discrete Laplacian was introduced on a skew-symmetric statistic on the space of 2-forms. We can define the discrete Laplacian \(\mathcal {L}_{2,\mathrm{sym}}\) in the symmetric case by the same expression of \(\mathcal {L}_{2,\mathrm{sym}}\). In the case of a tri-partite graph, we prove that the two operators are unitarily equivalent. Furthermore, \(\mathcal {L}_{2,\mathrm{sym}}\) is unitarily equivalent to the adjacency matrix of the triangular graph, see Sect. 7 for more details. We recall that the spectral theory of adjacency matrix acting on graphs is useful for the study of some gelling polymers, of some electrical networks, and in number theory, see [12, 13, 22].
As for the rest of this paper, it is structured as follows: The next section is devoted to some definitions and notations for graph. We find the definitions of two different Hilbert structures on the set of faces, in Sect. 3. Both definitions have their own interest. This permits to define two different types of discrete Laplacian associated with faces. The relation between these two operators is clearly presented in Sect. 4.3. In Sect. 5, we discuss the question of essential self-adjointness for the discrete Laplacian \(\mathcal {L}_{2,\mathrm{skew}}\). We establish a new criterion of essential self-adjointness using the Nelson lemma. In Sect. 6, we give an upper bound on the infimum of the essential spectrum. The obtained findings from the previous sections are presented in Sect. 7 for the purpose of investigating the questions of boundedness and essential self-adjointness for the adjacency matrix.
2 Generalities About Graphs
We start with some definitions to fix notations for graphs and refer to [9, 10, 19, 23] for surveys on the matter. Let \(\mathcal {V}\) be a countable set. We equip \(\mathcal {V}\) with the discrete topology. Let \(\mathcal {E}:\mathcal {V}\times \mathcal {V}\longrightarrow [0,+\infty )\) and assume that \(\mathcal {E}\) is symmetric (i.e., \(\mathcal {E}(x,y)=\mathcal {E}(y,x)\), for all \(x,y\in \mathcal {V}\)). Let \(m:\mathcal {V}\longrightarrow (0,+\infty )\). We say that \(\mathcal {G}=(\mathcal {V},m,\mathcal {E})\) is a weighted graph with vertices\(\mathcal {V}\), weight of vertices m and weight of edges\(\mathcal {E}\). In the setting of electrical networks, the weights correspond to the conductances. We say that x, y are neighbors if \(\mathcal {E}(x,y)\ne 0\) and we denote it by \(x\sim y\). A graph \(\mathcal {G}\) is simple if it has no loops (i.e., \(\mathcal {E}(x,x)=0\)), \(m=1\) and \(\mathcal {E}\) has values in \(\{0,1\}\). The set of neighbors of \(x\in \mathcal {V}\) is denoted by
A graph is locally finite if \(\sharp \mathcal {N}_{\mathcal {G}}(x)\) is finite for all \(x\in \mathcal {V}\). The weighted degree of vertices is given by
When \(\mathcal {G}\) is simple, \(d_{\mathcal {V}}(x)=\sharp \mathcal {N}_{\mathcal {G}}(x)\). A graph \(\mathcal {G}\) is connected, if for all \(x,~~y\in \mathcal {V}\), there exists an \(x-y\)-path, i.e., there is a sequence \((x_{1},\ldots ,x_{N+1})\in \mathcal {V}^{N+1}\) such that \(x_{1}=x,~~x_{N+1}=y\) and \(\mathcal {E}(x_{n},x_{n+1})>0\) for all \(n\in \{1,\ldots ,N\}\). If no vertices appear more than once in \((x_{1},\ldots ,x_{N})\), the path \((x_{1},\ldots ,x_{N+1})\) is called a simple path. The path is called a cycle or closed when the origin and the end are identical, i.e., \(x_{1}=x_{N+1}\). An n-cycle is a cycle with n vertices.
In the sequel, we shall always consider graphs \(\mathcal {G}\), which are locally finite, connected and have no loop.
The set of cyclic permutations of \((x,y,z)\in \mathcal {V}^{3}\) is denoted by
Let Tr the set of all simple 3-cycles
where \(\varpi _{1}\cong \varpi _{2}\) if and only if \(\varpi _{1}\) is a cyclic permutation of \(\varpi _{2}\). The elements of \(\mathcal {F}\) are called oriented triangular faces. Atriangulation is a couple \((\mathcal {G},\mathcal {F})\) where \(\mathcal {G}\) is a graph and \(\mathcal {F}\) is the set of all oriented triangular faces.
In the sequel, we represent the oriented triangular faces by their vertices. For a oriented triangular face \(\varpi =(x,y,z)\), we have
Let \((\mathcal {G}=(\mathcal {V},\mathcal {E},m),\mathcal {F})\) be a triangulation and let \(\mathcal {R}:\mathcal {V}\times \mathcal {V}\times \mathcal {V}\longrightarrow [0,+\infty )\) such that
We assume that \(\mathcal {R}\) is symmetric, i.e.,
for all \((x,y,z)\in \mathcal {V}\times \mathcal {V}\times \mathcal {V}\) and for any permutation \(\sigma (x,y,z)\) of (x, y, z). We say that \(\mathcal {T}=(\mathcal {V},m,\mathcal {E},\mathcal {R})\) is a weighted triangulation with weight of triangular faces \(\mathcal {R}\). We say that \(\mathcal {T}\) is simple if \(\mathcal {G}:=(\mathcal {V},m,\mathcal {E})\) is simple and the weights of the faces equal 1. Choosing an orientation of triangulation consists of defining a partition of \(\mathcal {F}\):
For \((x_{1},x_{2},x_{3})\in \mathcal {F}\), we denote
In this case, we have
The set of neighbors of the edge (x, y) is given by
The weighted degree of edges is given by:
When \(\mathcal {T}\) is simple, \(d_{\mathcal {E}}(x,y)=\sharp \mathcal {F}_{(x,y)}.\)
3 The Symmetric and Skew-Symmetric Spaces
3.1 Hilbert Structures on the Set of Edges
Let \(\mathcal {T}=(\mathcal {V},m,\mathcal {E},\mathcal {R})\) be a weighted triangulation. Let \(\mathcal {E}:=\{(x,y)\in \mathcal {V}\times \mathcal {V}:\ \mathcal {E}(x,y)>0\}\). The set of 1-cochains (or 1-forms) is given by:
where skew stands for skew-symmetric. This corresponds to fermionic statistics. The set of functions with finite support is denoted by \(\mathcal {C}_{\mathrm{skew}}^{c}(\mathcal {E})\). Concerning bosonic statistics, we define:
The set of functions with finite support is denoted by \({\mathcal {C}}_{{\mathrm{sym}}}^{c}(\mathcal {E})\).
We turn to the Hilbert structures.
and
The associated scalar product is given by
when f and g are both in \(\ell ^{2}_{{\mathrm{skew}}}({\mathcal {E}})\) or in \(\ell ^{2}_{\mathrm{sym}}({\mathcal {E}})\).
3.2 Hilbert Structures on the Set of Faces
Let \(\mathcal {T}=(\mathcal {V},m,\mathcal {E},\mathcal {R})\) be a weighted triangulation. The set of 2-cochains or 2-forms is given by
The set of functions with finite support is denoted by \(\mathcal {C}_{\mathrm{skew}}^{c}(\mathcal {R})\). Concerning the case symmetric, we define
The set of functions with finite support is denoted by \(\mathcal {C}_\mathrm{sym}^{c}(\mathcal {R})\). Let us define the Hilbert spaces \(\ell ^{2}_{\mathrm{skew}}(\mathcal {R})\) and \(\ell ^{2}_{\mathrm{sym}}(\mathcal {R})\) as the sets of cochains with finite norm, we have
and
The associated scalar product is given by
when f and g are both in \(\ell ^{2}_{\mathrm{skew}}(\mathcal {R})\) or in \(\ell ^{2}_{\mathrm{sym}}(\mathcal {R})\).
4 Operators
In this section, we recall the concept of exterior derivative operator associated with a faces space, we refer to [7, 8] for more details. This permits to define the discrete Laplacian acting on 2-forms.
4.1 Skew-Symmetric Case
We start with defining the operators in the skew-symmetric case. The skew-symmetric exterior operator is the operator \(d^{1}_{\mathrm{skew}}: \mathcal {C}_{\mathrm{skew}}^{c}(\mathcal {E})\longrightarrow \mathcal {C}_{\mathrm{skew}}^{c}(\mathcal {R})\), given by
The skew-symmetric coexterior derivative operator is the formal adjoint of \(d_{\mathrm{skew}}^{1}\), i.e., it is the operator \(\delta _{\mathrm{skew}}^{1}: \mathcal {C}_{\mathrm{skew}}^{c}(\mathcal {R})\longrightarrow \mathcal {C}_{\mathrm{skew}}^{c}(\mathcal {E})\), given by
Both operators are closable (see [7, Lemma 3.1]). We denote their closure by the same symbol. The skew-symmetric discrete Laplacian operator acting on 2-forms is given by
with \(f\in \mathcal {C}_{\mathrm{skew}}^{c}(\mathcal {R})\).
4.2 Symmetric Case
We turn to the symmetric case. The symmetric exterior operator is the operator \(d_{\mathrm{sym}}^{1}: \mathcal {C}_{\mathrm{sym}}^{c}(\mathcal {E}) \longrightarrow \mathcal {C}_{\mathrm{sym}}^{c}(\mathcal {R})\), given by
The symmetric coexterior derivative operator is the formal adjoint of \(d_{\mathrm{sym}}^{1}\), i.e., it is the operator \(\delta _\mathrm{sym}^{1}:\mathcal {C}_{\mathrm{sym}}^{c}(\mathcal {R})\longrightarrow \mathcal {C}_\mathrm{sym}^{c}(\mathcal {E})\), given by
Indeed, for \(f\in \mathcal {C}_{\mathrm{sym}}^{c}(\mathcal {E})\) and \(g\in \mathcal {C}_\mathrm{sym}^{c}(\mathcal {R})\), we get:
The operators \(d_{\mathrm{sym}}^{1}\) and \(\delta _{\mathrm{sym}}^{1}\) are closable. Indeed, since \(\delta _{\mathrm{sym}}^{1}:\ell ^{2}_\mathrm{sym}(\mathcal {R})\longrightarrow \ell ^{2}_{\mathrm{sym}} (\mathcal {E})\) (resp. \(d_\mathrm{sym}^{1}:\ell ^{2}_{\mathrm{sym}}(\mathcal {E})\longrightarrow \ell ^{2}_\mathrm{sym}(\mathcal {R}))\) is with dense domain then \(\delta _{\mathrm{sym}}^{1}\) (resp. \(d_{\mathrm{sym}}^{1})\) is closable. We denote their closure by the same symbol. The symmetric discrete Laplacian operator acting on 2-forms is the operator \({\mathcal {L}}_{2, \mathrm{sym}}=d_\mathrm{sym}^{1}\delta _{\mathrm{sym}}^{1}\), given by the same expression of \({\mathcal {L}}_{2, \mathrm{skew}}\), but they do not act on the same space.
4.3 Relationship Between \({\mathcal {L}}_{2,\mathrm{skew}}\) and \({\mathcal {L}}_{2,\mathrm{sym}}\)
The two operators \(\mathcal {L}_{2,\mathrm{skew}}\) and \(\mathcal {L}_{2,\mathrm{sym}}\) have the same expression. However, they do not act on the same spaces. Namely, when \(\mathcal {T}\) is tri-partite, we shall prove that the two operators are unitarily equivalent.
Definition 1
A tri-partite graph is a graph whose vertices can be partitioned into 3 disjoint sets so that there are no two vertices within the same set are adjacent. A tri-partite triangulation is a triangulation \(\mathcal {T}=(\mathcal {G},\mathcal {F})\) such that \(\mathcal {G}\) is tri-partite.
Theorem 1
Let \(\mathcal {T}=(\mathcal {V},m,\mathcal {E}, \mathcal {R})\) be a tri-partite weighted triangulation. Then, \({\mathcal {L}}_{2,\mathrm{skew}}\) and \({\mathcal {L}}_{2,\mathrm{sym}}\) are unitarily equivalent.
Proof
We consider the tri-partite decomposition \(\{\mathcal {V}_{1},\mathcal {V}_{2},\mathcal {V}_{3}\}\). Set
Let \(\mathcal {U}:\ell _{\mathrm{skew}}^{2}(\mathcal {R})\longrightarrow \ell _\mathrm{sym}^{2}(\mathcal {R})\) be the unitary map given by
where
Let \(\mathcal {W}\) be the following mapping from \(\ell ^{2}_\mathrm{sym}(\mathcal {R})\) into \(\ell ^{2}_{\mathrm{skew}}(\mathcal {R}):\ \mathcal {W}(f)(x,y,z)=S(x,y,z)f(x,y,z)\). Then
for all \(f\in \ell ^{2}_{\mathrm{skew}}(\mathcal {F})\) and \(g\in \ell ^{2}_\mathrm{sym}(\mathcal {F})\). So we have
for all \(f\in \ell ^{2}_{\mathrm{sym}}(\mathcal {R})\). Therefore,
Moreover, noting that
for all \((x,y,z)\in \mathcal {F}\), \(s\in \mathcal {F}_{(x,y)}\), \(t\in \mathcal {F}_{(y,z)}\) and \(u\in \mathcal {F}_{(z,x)}\), we get \(\mathcal {U}{\mathcal {L}}_{2,\mathrm{skew}}\mathcal {U}^{-1}={\mathcal {L}}_{2,\mathrm{sym}}\). \(\square \)
5 A Nelson Criterium
For the general theory of unbounded Hermitian operators and their extensions, we refer the reader to [19, 24, 26]. Recalling the set \(\mathcal {C}_{\mathrm{skew}}(\mathcal {R})\) in (1). Let \({\mathcal {L}}_{\mathrm{skew}}\) be the following mapping from \(\mathcal {C}_{\mathrm{skew}}(\mathcal {R})\) into itself:
Let \({\mathcal {L}}_{2,\mathrm{max},\mathrm{skew}}\) be the restrictions of \({\mathcal {L}}_{\mathrm{skew}}\) to
Lemma 1
\({\mathcal {L}}_{2,\mathrm{skew}}^{*}={\mathcal {L}}_{2,\mathrm{max},\mathrm{skew}}\).
Proof
Let \(f\in \mathcal {C}_{\mathrm{skew}}^{c}(\mathcal {R})\) and let \(g\in \mathcal {C}_{\mathrm{skew}}(\mathcal {R})\). Let \(\mathcal {F}_{00}\) the support of f and set
which is a finite set. Then, \(\mathrm{supp}({\mathcal {L}}_{2,\mathrm{skew}})\subset \mathcal {F}_{0}\) and the following relation holds:
Let \(g\in \mathcal {D}({\mathcal {L}}_{2,\mathrm{max},\mathrm{skew}})\). It follows from (2) that
for all \(f\in \mathcal {C}_{\mathrm{skew}}^{c}(\mathcal {R})\), which implies that \(g\in \mathcal {D}({\mathcal {L}}_{2,\mathrm{skew}}^{*})\). Now let \(g\in \mathcal {D}({\mathcal {L}}_{2,\mathrm{skew}}^{*})\). Let \((x,y,z)\in \mathcal {F}\) and let
Then, \(f\in \mathcal {C}_{\mathrm{skew}}^{c}(\mathcal {R})\) and we obtain from (2):
which implies that \({\mathcal {L}}_{2,\mathrm{skew}}g={\mathcal {L}}_{2,\mathrm max,\mathrm{skew}}g\in \ell ^{2}_{\mathrm{skew}}(\mathcal {R})\) by the definition of the adjoint, it follows that \(g\in \mathcal {D}({\mathcal {L}}_{2,\mathrm max, \mathrm{skew}})\). Hence, \({\mathcal {L}}_{2,\mathrm{skew}}^{*}={\mathcal {L}}_{2,\mathrm{max},\mathrm{skew}}\). \(\square \)
Remark 1
Let \(\mathcal {L}_{\mathrm{sym}}\) be the mapping from \(\mathcal {C}_{sym}(\mathcal {R})\) into itself given by the same expression of \(\mathcal {L}_{2, \mathrm{sym}}\). Then, \({\mathcal {L}}_{2,\mathrm{sym}}^{*}={\mathcal {L}}_{2,\mathrm{max},\mathrm{sym}}\) where \({\mathcal {L}}_{2,\mathrm{max},\mathrm{sym}}\) is the restrictions of \(\mathcal {L}_\mathrm{sym}\) to
Using the Nelson commutator theorem, we prove the criterium of essential self-adjointness for \(\mathcal {L}_{2,\mathrm{skew}}\) and \(\mathcal {L}_{2,\mathrm sym}\).
Theorem 2
Let \(\mathcal {T}=(\mathcal {V},m,\mathcal {E},\mathcal {R})\) be a weighted triangulation. Set
Suppose that
Then, \(\mathcal {L}_{2,\mathrm{skew}}\) is essentially self-adjoint on \(\mathcal {C}_{\mathrm{skew}}^{c}(\mathcal {R})\) and \(\mathcal {L}_{2,\mathrm{sym}}\) is essentially self-adjoint on \(\mathcal {C}_{\mathrm{sym}}^{c}(\mathcal {R})\).
Proof
Let \(\mathcal {N}\) be the operator of multiplication by \(\mathcal {N}(.,.,.)\) ant take \(f\in \mathcal {C}_{\mathrm{skew}}^{c}(\mathcal {F})\). Going over the same techniques of the proof of [3, Theorem 5.13], we obtain:
Moreover, we notice that \(\mathcal {N}(.,.,.)\) is symmetric and \(f(x,y,z)=-f(z,y,x)\) and let \(J=\mid \langle f,[\mathcal {L}_{2,\mathrm{skew}},\mathcal {N}]f\rangle \mid \). We get:
Applying [25, Theorem X.37], the result follows. The proof of \(\mathcal {L}_{2,\mathrm{sym}}\) may be checked in the same way as the proof of \(\mathcal {L}_{2,\mathrm{skew}}\). \(\square \)
Corollary 1
Let \(\mathcal {T}=(\mathcal {V},m,\mathcal {E},\mathcal {R})\) be a simple triangulation. Assume that
Then, \(\mathcal {L}_{2,\mathrm{skew}}\) is essentially self-adjoint on \(\mathcal {C}_{\mathrm{skew}}^{c}(\mathcal {R})\) and \(\mathcal {L}_{2,\mathrm{sym}}\) is essentially self-adjoint on \(\mathcal {C}_{\mathrm{sym}}^{c}(\mathcal {R})\).
6 Essential Spectrum
Let A be a closed, densely defined linear operator on a Banach space X, and let \(\sigma (A)\) denote the spectrum of A. We denote by \(\mathcal {K}(X)\) the set of compact operators on X to itself. We define the essential spectrum of the operator A by
It is well known that if A is a self-adjoint operator on a Hilbert space, the essential spectrum of A is the set of limit points of the spectrum of A, i.e., all points of the spectrum except isolated eigenvalues of finite multiplicity, see [27]. Let \(\mathcal {T}=(\mathcal {V},m,\mathcal {E},\mathcal {R})\) be a weighted triangulation. Note that \({\mathcal {L}}_{2,\mathrm{skew}}\) is nonnegative symmetric operator on \(\mathcal {C}^{c}_{\mathrm{skew}}(\mathcal {R})\). We consider the quadratic form
on \({\mathcal {C}}_{\mathrm{skew}}^{c}(\mathcal {R})\times {\mathcal {C}}_{ skew}^{c}(\mathcal {R})\). Let \(\mathcal {H}_{1}\) be the completion of \({\mathcal {C}}_{\mathrm{skew}}^{c}(\mathcal {R})\) under the norm
We define the Friedrichs extension \({\mathcal {L}}_{2,\mathrm{skew}}^{\mathcal {F}}\) of \({\mathcal {L}}_{2,\mathrm{skew}}\) by:
- (i):
A vector f is in domain \(\mathcal {D}({\mathcal {L}}_{2,\mathrm{skew}}^{\mathcal {F}})\) if and only if \(f\in \mathcal {H}_{1}\) and \(\mathcal {C}^{c}_{\mathrm{skew}}(\mathcal {R}) \ni g\longmapsto \langle f,{\mathcal {L}}_{2,\mathrm{skew}}g\rangle +\langle f,g\rangle \) extends to a norm continuous function on \(\ell ^{2}_{\mathrm{skew} }(\mathcal {R})\).
- (ii):
For each \(f\in \mathcal {D}({\mathcal {L}}_{2,\mathrm{skew}}^{\mathcal {F}})\), there is a unique \(u_{f}\) such that \(\langle f,{\mathcal {L}}_{2,\mathrm{skew}}g\rangle +\langle f,g\rangle =\langle u_{f},g\rangle \) by Riesz’ Theorem. The Friedrichs extension of \({\mathcal {L}}_{2,\mathrm{skew}}\), is given by \({\mathcal {L}}_{2,\mathrm{skew}}^{\mathcal {F}}f=u_{f}-f\). It is a self-adjoint extension of \({\mathcal {L}}_{2,\mathrm{skew}}\), e.g., see [25, Theorem X.23]. Note that \({\mathcal {L}}_{2,\mathrm{skew}}^{\mathcal {F}}\) is bounded if and only if \(d_{\mathcal {E}}(.)\) is bounded, e.g., see [8].
Theorem 3
Let \(\mathcal {T}=(\mathcal {V},m,\mathcal {E}, \mathcal {R})\) be a weighted triangulation and let \(\mathcal {F}_{0}=\{\mathcal {K}\subset \mathcal {F}:\ \mathcal {K}\ \mathrm{finite}\}\). Then,
and
In particular, if \(\mathcal {T}\) is a simple triangulation then \({\mathcal {L}}_{2,\mathrm{skew}}^{\mathcal {F}}\) is not with compact resolvent.
Proof
Let \((x_{0},y_{0},z_{0})\in \mathcal {F}\) and let
where \(\mathbf{1}_{\circlearrowleft (x_{0},y_{0},z_{0})}\) denotes the indicator function of \(\circlearrowleft (x_{0},y_{0},z_{0})\). Then, \(\Vert f\Vert =1\) and
Applying [20, Proposition 3], the result follows. \(\square \)
7 Application to the Study of the Adjacency Matrix
7.1 Adjacency Matrix
The adjacency matrix has important implications. For example, it uses the semi-boundedness in order to give meaning to the heat equation, see [5]. Let \(\mathcal {G}=(\mathcal {V},m,\mathcal {E})\) be a weighted graph. We define the set of 0-cochains on \(\mathcal {V}\) by
We denote by \(\mathcal {C}^{c}(\mathcal {V})\) the 0-cochains with finite support in \(\mathcal {V}\). We associate a Hilbert space to \(\mathcal {V}:\)
The associated scalar product is given by
We define the adjacency matrix:
It is symmetric and thus closable. We denote its closure by the same symbol. When \(\mathcal {G}\) is simple, we have that \(\mathcal {A}_{\mathcal {G}}\) is unbounded if and only if it is unbounded from above and if and only if the degree is unbounded, see [14].
7.2 Triangular Graph
Let \(\mathcal {T}=(\mathcal {V},m,\mathcal {E},\mathcal {R})\) be a weighted triangulation. Set \(\widehat{\mathcal {V}}=\mathcal {F}{ /} \sim \), where \(\varpi \sim -\varpi \).
Definition 2
Let \(\mathcal {T}=(\mathcal {V},m,\mathcal {E},\mathcal {R})\) be a weighted triangulation. Set \(\widehat{\mathcal {V}}=\mathcal {F}{/} \sim \), where \(\varpi \sim -\varpi \). The triangular graph of \(\mathcal {T}\) is the graph \(\widehat{\mathcal {G}}=(\widehat{\mathcal {V}},\widehat{m},\widehat{\mathcal {E}})\) where \(\widehat{m}=1\) and
if \((x_{0},y_{0},z_{0})\ne (x,y,z)\) and 0 otherwise.
Remark 2
Let \(\mathcal {T}=(\mathcal {V},m,\mathcal {E},\mathcal {R})\) be a triangulation. The adjacency matrix on \(\widehat{\mathcal {G}}\) is given by
for all \(f\in \mathcal {C}^{c}(\widehat{\mathcal {V}})\).
Proposition 1
Let \(\mathcal {T}=(\mathcal {V},m,\mathcal {E},\mathcal {R})\) be a weighted triangulation. Then, \({\mathcal {L}}_{2,\mathrm{sym}}\) is unitarily equivalent to
where
and \(\mathcal {Q}(V)\) be the operator of multiplication by V.
Proof
Set \(U:\ell ^{2}_{\mathrm{sym}}(\mathcal {R})\longrightarrow \ell ^{2}(\widehat{\mathcal {V}})\) as the operator given by
Notice that
for all \(f\in \ell ^{2}(\widehat{\mathcal {V}})\). Notice now that on \(\mathcal {C}_{c}(\widehat{\mathcal {V}})\)
Using Remark 2, we obtain the result. \(\square \)
Corollary 2
Let \(\mathcal {T}=(\mathcal {V},m,\mathcal {E},\mathcal {R})\) be a weighted tri-partite triangulation. If V is bounded on \(\mathcal {F}\), then
In particular, \(\mathcal {A}_{\widehat{\mathcal {G}}}\ge -3\) when \(\mathcal {T}\) is simple.
Proof
Since \({\mathcal {L}}_{2,\mathrm{sym}}\) is nonnegative operator, then
for all \(f\in \mathcal {C}^{c}(\widehat{\mathcal {V}})\). \(\square \)
Corollary 3
Let \(\mathcal {T}=(\mathcal {V},m,\mathcal {E},\mathcal {R})\) be a tri-partite weighted triangulation. Set
Suppose that
and V is bounded. Then, \(\mathcal {A}_{\widehat{\mathcal {G}}}\) is essentially self-adjoint on \(\mathcal {C}^{c}(\widehat{\mathcal {V}})\).
Proof
Combine Proposition 1, Theorems 2 and 1. \(\square \)
7.3 Geometric Hypothesis
We recall the two following definitions:
Definition 3
[1, Definition 8] The graph \(\mathcal {G}:=(\mathcal {V}, m, \mathcal {E})\) is \(\chi \)-complete if there exists an increasing sequence of finite set \((\mathcal {V}_{n})_{n}\) such that \(\mathcal {V}=\cup _{n}\mathcal {V}_{n}\) and there exist related functions \(\chi _{n}\) satisfying the following three conditions:
- (1)
\(\chi _{n}\in \mathcal {C}^{c}(\mathcal {V}),~0\le \chi _{n} \le 1\),
- (2)
\(\chi _{n}(x)=1\) if \(x\in \mathcal {V}_{n},\)
- (3)
\(\exists C>0,~\forall n\in \mathbb {N},~x\in \mathcal {V}\),
$$\begin{aligned}\displaystyle \frac{1}{m(x)}\sum _{y\in \mathcal {V}}\mathcal {E}(x,y) |\chi _{n}(x)-\chi _{n}(y)|^{2}\le C. \end{aligned}$$
Definition 4
[7, Definition 4.2] A weighted triangulation \(\mathcal {T}=(\mathcal {V},m,\mathcal {E},\mathcal {R})\) is \(\chi \)-complete, if
- (1)
\(\mathcal {G}=(\mathcal {V},m,\mathcal {E})\) is \(\chi \)-complete.
- (2)
\(\exists M>0\), \(\forall n\in \mathbb {N},\ (x,y)\in \mathcal {E}\)
$$\begin{aligned} \displaystyle \frac{1}{\mathcal {E}(x,y)}\sum _{t\in \mathcal {F}_{(x,y)}}\mathcal {R}(x,y,t)|2\chi _{n}(t)-\chi _{n}(x)-\chi _{n}(y)|^{2}\le M. \end{aligned}$$
We recall the criterion obtained in [7].
Theorem 4
Let \(\mathcal {T}=(\mathcal {V},m,\mathcal {E},\mathcal {R})\) be a \(\chi \)-complete weighted triangulation then \(\mathcal {L}_{2,\mathrm{skew}}\) is essentially self-adjoint on \(\mathcal {C}_{\mathrm{skew}}^{c}(\mathcal {R})\).
Corollary 4
Let \(\mathcal {T}=(\mathcal {V},m,\mathcal {E},\mathcal {R})\) be a \(\chi \)-complete weighted triangulation. If \(\mathcal {T}\) is tri-partite then \(\mathcal {A}_{\widehat{\mathcal {G}}}\) is essentially self-adjoint on \(\mathcal {C}^{c}(\widehat{\mathcal {V}})\).
Proof
Combine Proposition 1, Theorems 1 and 4. \(\square \)
7.4 Book-Like Triangulation
We recall the definition of one-dimensional decomposition given in [6] for the case of graphs.
Definition 5
[6] A one-dimensional decomposition of the graph \(\mathcal {G}=(\mathcal {V},m,\mathcal {E})\) is a family of finite sets \((S_{n})_{n\in \mathbb {N}}\) which forms a partitions of \(\mathcal {V}\), that is \(\mathcal {V}=\cup _{n\in \mathbb {N}}S_{n}\), and such that for all \(x\in S_{n}\), \(y\in S_{m}\),
The following definition is introduced in [7].
Definition 6
Let \(\mathcal {T}:=(\mathcal {V},m,\mathcal {E},\mathcal {R})\) be a weighted triangulation and \((S_{n})_{n\in \mathbb {N}}\) a one-dimensional decomposition of the graph \(\mathcal {G}=(\mathcal {V},m,\mathcal {E})\). We say that \(\mathcal {T}\) is a book-like triangulation if
- (1)
\(\sharp S_{0}=1,\ \sharp S_{2n+1}=2\) and \(\sharp (S_{2n+1}^{2}\cap \mathcal {E})=1\), for all \(n\in \mathbb {N}\).
- (2)
\(x,\ y\in S_{2n+2}\Longrightarrow \mathcal {E}(x,y)=0\),
- (3)
\(\forall x\in S_{2n+1}\), \(\mathcal {N}_{\mathcal {G}}(x)=S_{2n}\cup S_{2n+2}.\)
We recall [7, Proposition 6.5]:
Proposition 2
Let \(\mathcal {T}\) be a simple book-like triangulation. Assume that
Then, \(\mathcal {L}_{2,\mathrm{skew}}\) is not essentially self-adjoint on \(\mathcal {C}^{c}_{\mathrm{skew}}(\mathcal {R})\).
Corollary 5
Let \(\mathcal {T}=(\mathcal {V},m,\mathcal {E},\mathcal {R})\) be a simple book-like triangulation satisfying (3). Then, \(\mathcal {A}_{\widehat{\mathcal {G}}}\) is not essentially self-adjoint on \(\mathcal {C}^{c}(\widehat{\mathcal {V}})\).
Proof
Set \(S_{0}=\{x_{0}^{0}\}\), \(S_{2n+1}=\{x_{n}^{0},x_{n}^{1}\}\), \(\mathcal {V}_{0}=\cup _{n}S_{2n}\), \(\mathcal {V}_{1}=\cup _{n}\{x_{n}^{0}:\ n\in \mathbb {N}\}\) and \(\mathcal {V}_{2}=\cup _{n}\{x_{n}^{1}:\ n\in \mathbb {N}\}\). Then,
So, \(\mathcal {T}\) is tri-partite. Using Theorem 1, Propositions 1 and 2, the result holds. \(\square \)
7.5 Triangular Anti-tree
Let \(\mathcal {T}=(\mathcal {V},m,\mathcal {E},\mathcal {R})\) be a weighted triangulation. The sphere of radius \(n\in \mathbb {N}\) around a vertex \(v\in \mathcal {V}\) is the set
We recall that \(\mathcal {C}_{n}\) denotes the n-cycle graph, i.e., \(\mathcal {V}=\mathbb {Z}/n\mathbb {Z}\), where \(\mathcal {E}(x,y)>0\) if and only if \(|x-y|=1\). Let \(\mathcal {G}(\mathcal {S}_{n}(o))=(\mathcal {S}_{n}(v),\mathcal {E}')\) where \(\mathcal {E}'=\displaystyle \mathcal {E}\mid _{\mathcal {S}_{n}(v)\times \mathcal {S}_{n}(v)}\).
Definition 7
Let \(\mathcal {T}=(\mathcal {V},m,\mathcal {E},\mathcal {R})\) be a weighted triangulation. We say that \(\mathcal {T}\) is anti-tree if there exists a vertex \(o\in \mathcal {V}\) such that
- (1)
For all \(n\in \mathbb {N}^{*}\) and \(v\in \mathcal {S}_{n}(o)\), we have
$$\begin{aligned} \mathcal {N}_{\mathcal {G}}(v)\backslash \mathcal {S}_{n}(o)=\mathcal {S}_{n-1}(o)\cup \mathcal {S}_{n+1}(o). \end{aligned}$$ - (2)
For all \(n\in \mathbb {N}^{*},\mathcal {G}(\mathcal {S}_{n}(o))\simeq \mathcal {C}_{\sharp \mathcal {S}_{n}(o)}\).
Theorem 5
Let \(\mathcal {T}=(\mathcal {V},m,\mathcal {E},\mathcal {R})\) be a simple triangular anti-tree whose root in o. Set \(s_{n}=\sharp \mathcal {S}_{n}(o)\) and assume that
Then, \(\mathcal {L}_{2,\mathrm{sym}}\) does not essentially self-adjoint on \(\mathcal {C}_{\mathrm{sym}}^{c}(\mathcal {R})\).
Proof
Set \(f\in \ell _{\mathrm{sym}}^{2}(\mathcal {F})\backslash \{0\}\) such that \(f\in \ker (\mathcal {L}_{2,\mathrm{sym}}^{*}+i)\) and such that f is constant on \(\mathcal {S}_{n}\times \mathcal {S}_{n+1}^{2}\cup \mathcal {S}_{n}^{2}\times \mathcal {S}_{n+1}\), \(n\in \mathbb {N}^{*}\). We denote the constant value by \(C_{n}\). It takes the value 0 on \(\mathcal {S}_{n}^{2}\). We have the following equation:
Therefore,
Since \(\displaystyle \lim _{n\rightarrow \infty }\frac{s_{n}^{2}}{s_{n+2}}=0\), we get by induction:
Then, we have
From Eq. (4), we infer that \(f\in \ell _{\mathrm{sym}}^{2}(\mathcal {F})\). Using [25, Theorem X.36], we conclude that \(\mathcal {L}_{2,\mathrm{sym}}\) is not essentially self-adjoint. \(\square \)
Corollary 6
Let \(\mathcal {T}=(\mathcal {V},m,\mathcal {E},\mathcal {R})\) be a simple triangular anti-tree satisfying (4). Then, \(\mathcal {A}_{\widehat{\mathcal {G}}}\) is not essentially self-adjoint on \(\mathcal {C}^{c}(\widehat{\mathcal {V}})\).
References
Anné, C., Torki-Hamza, N.: The Gauss–Bonnet operator of an infinite graph. Anal. Math. Phys. 5(2), 137–159 (2015)
Ayadi, H.: Spectra of Laplacians on an infinite graph. Oper. Matrices 11(2), 567–586 (2017)
Baloudi, H., Golenia, S., Jeribi, A.: The adjacency matrix and the discrete Laplacian acting on forms. arxiv preprint arxiv: 1505.06109 (2015)
Balti, M.: On the eigenvalues of weighted directed graphs. Complex Anal. Oper. Theory 11(6), 1387–1406 (2017)
Berkolaiko, G., Kennedy, J.B., Kurasov, P., Mugnolo, D.: Edge connectivity and the spectral gap of combinatorial and quantum graphs. arXiv:1702.05264 [math.SP]
Bonnefont, M., Golénia, S.: Essential spectrum and Weyl asymptotics for discrete Laplacians. Ann. Fac. Sci. Toulouse Math. 24(6), 563–624 (2015)
Chebbi, Y.: The discrete Laplacian of a \(2\)-simplicial complex. Potential Anal. 49(2), 331–358 (2018)
Chebbi, Y.: Laplacien discret d’un 2-complexe simplicial. 2018. Thèse de doctorat. Université de Nantes, Faculté des sciences et des techniques; Université de Carthage (Tunisie) (2018)
Chung, F.R.K.: Spectral graph theory. In: Regional Conference Series in Mathematics, vol 92, p. xi. American Mathematical Society (AMS), Providence, RI (1996)
Colin de Verdière, Y.: Spectres de graphes, Cours Spécialisés, 4. Société Mathématique de France, Paris (1998)
Colin de Verdière, Y., Torki-Hamza, N., Truc, F.: Essential self-adjointness for combinatorial schrödinger operators. II metrically non complete graphs. Math. Phys. Anal. Geom. 14(1), 21–38 (2011)
Davidoff, G., Sarnak, P., Valette, A.: Elementary Number Theory, Group Theory, and Ramanujan Graphs. London Mathematical Society Student Texts, 55, p. x+144. Cambridge University Press, Cambridge (2003)
Doyle, P.G., Snell, J.L.: Random Walks and Electric Networks, The Carus Mathematical Monographs, p. 159. The Mathematical Association of America (1984)
Golénia, S.: Unboundedness of adjacency matrices of locally finite graphs. Lett. Math. Phys. 93(2), 127–140 (2010)
Golénia, S.: Hardy inequality and assymptotic eigenvalue distribution for discrete laplacians. J. Funct. Anal. 266(5), 2662–2688 (2014)
Golénia, S., Schumacher, C.: The problem of deficiency indices for discrete Schrödinger operators on locally finite graph. J. Math. Phys. 52(6), 063512 (2011)
Hung, X., Keller, M., Masamune, J., Wojciechowski, R.K.: A note on self-adjoint extensions of the Laplacian on weighted graphs. J. Funct. Anal. 265(8), 1556–1578 (2013)
Jeribi, A.: Spectral Theory and Applications of Linear Operators and Block Operator Matrices. Springer, New York (2015)
Kato, T.: Perturbation Theory for Linear Operators. Springer, New York (1966)
Keller, M.: The essential spectrum of the Laplacian on rapidly branching tessellations. Math. Ann. 346(1), 51–66 (2010)
Milatovic, O.: Essential self-adjointness of magnetic Schrödinger operators on locally finite graphs. Integral Equ. Oper. Theory 71(1), 13–27 (2011)
Mohar, B., Omladič, M.: The spectrum of infinite graphs with bounded vertex degrees, Graphs, hypergraphsGraphs, hypergraphs and applications. In: Proceedings of the Conference on Graph Theory, Eyba/GDR 1984, Teubner-Texte Math vol. 73, pp. 122–125 (1985)
Mohar, B., Woess, W.: A survey on spectra of infinite graphs. J. Bull. Lond. Math. Soc. 21(3), 209–234 (1989)
Palle, E.T.: Essential self-adjointness of semibounded operators. Math. Ann. 237(2), 187–192 (1978)
Reed, M., Simon, B.: Methods of Modern Mathematical Physics, Tome I–IV. Academic Press, Cambridge (1978)
Schechter, M.: Principles of Functional Analysis. Academic Press, Cambridge (1971)
Wolf, F.: On the essential spectrum of partial differential boundary problems. Commun. Pure Appl. Math. 12(2), 211–228 (1959)
Acknowledgements
The authors thank Colette Anné, Nabila Torki-Hamza, Sylvain Golénia and Nassim Athmouni for useful discussions and comments on the text. They would like to thank also the anonymous referee for their numerous relevant remarks and useful suggestions.
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by Mohammad Sal Moslehian.
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Baloudi, H., Belgacem, S. & Jeribi, A. The Discrete Laplacian Acting on 2-Forms and Application. Bull. Malays. Math. Sci. Soc. 43, 1025–1045 (2020). https://doi.org/10.1007/s40840-019-00721-z
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s40840-019-00721-z