A short remark on the surjectivity of the combinatorial Laplacian on infinite graphs (Q326731)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A short remark on the surjectivity of the combinatorial Laplacian on infinite graphs |
scientific article |
Statements
A short remark on the surjectivity of the combinatorial Laplacian on infinite graphs (English)
0 references
12 October 2016
0 references
A set \(G\) is said to be a graph if \(G\) is a pair \((V, E)\), where \(V\) is a set of vertices and \(E\subseteq V \times V\) is a set of edges. Two vertices \(v,w\in V\) of \(G\) are said to be adjacent (briefly, \(v\simeq w\)) if \((v,w)\) is an edge of \(G\). Moreover, a graph \(G\) is said to be locally finite, if for every vertex \(v\) of \(G\) the number \(\mathrm{deg}(v)\) of adjacent vertices is finite. In particular, the graph \(G\) is connected if, for any pair of different vertices \(v,w\) there exists a finite number of edges \((v_0, v_1),\dots, (v_{n-1}, v_n)\) of \(G\) with \(v\in \{v_0, v_n\}\) and \(w\in\{v_0, v_n\}\). Finally, \(G\) is simplicial if it does not have any loops, i.e., \((v, v)\) is not an edge of \(G\) for any vertex \(v\), and \(G\) is undirected if \((w, v)\) is an edge of \(G\) whenever \((v,w)\) is an edge of G. In the paper of \textit{T. Ceccherini-Silberstein} et al. [Enseign. Math. (2) 58, No. 1--2, 125--130 (2012; Zbl 1267.05182)], the authors showed that on a connected locally finite simplicial undirected graph \(G\) with a countably infinite vertex set \(V\), the combinatorial Laplacian \(\Delta_G : {\mathbb R}^V \to {\mathbb R}^V\) on the real-valued functions on \(V\), defined by \[ \Delta_Gf(v)=f(v)-\frac{1}{\deg(v)}\sum_{v\simeq w} f(w)\quad\text{for all }v\in V, \] is surjective. In the paper under review, the author gives a short proof of the surjectivity of the combinatorial Laplacian on a connected locally finite undirected simplicial graph G with countably infinite vertex set \(V\). Actually, he shows that every linear operator on \({\mathbb K}^V\) (where \({\mathbb K}\) denotes the real or complex field) which has finite hopping range and satisfies the pointwise maximum principle is surjective.
0 references
combinatorial Laplacian
0 references
Eidelheit's theorem
0 references
surjectivity
0 references
linear operator
0 references
finite hopping range
0 references