Questions tagged [laplacian]

The Laplacian matrix is the representation of a graph in matrix form.

Filter by
Sorted by
Tagged with
1
vote
1answer
82 views

Relation between expected values of eigenvalues of Laplacian matrix of a graph and eigenvalues of expected Laplacian matrix of that graph?

Particularly, I am dealing with Erdős–Rényi random 𝐺(𝑛,𝑝), so the expected Laplacian matrix of 𝐺(𝑛,𝑝) is 𝑝(𝐽𝑛−𝐼𝑛), where 𝐽𝑛 and 𝐼𝑛 are one and identity matrices, respectively. In ...
8
votes
1answer
1k views

Growth of Laplacian eigenvalues on a compact domain?

Let $\mathcal{M}$ be a compact Riemannian manifold and let $\Delta$ be the (scalar) Laplace-Beltrami operator on $\mathcal{M}$. Then $\Delta$ has a discrete spectrum and if we order its distinct ...
5
votes
2answers
223 views

The contractivity of the heat semigroup in $L^p$ spaces

Let $M$ be a Riemannian manifold. By functional calculus, it is immediate to show that the heat semigroup is a contraction in $L^2(M)$. I can also show that it is a contraction in any $L^p(M)$ with $p ...
7
votes
1answer
268 views

Harmonic functions on knot complements

In Axler's Harmonic Function Theory, he and his coauthors develop the theory of harmonic functions on spheres and discs by considering the restrictions of arbitrary polynomials on the sphere $S^{n-1} =...
1
vote
0answers
44 views

What is a random eigenfunction on the hyperbolic plane?

Is there an (invariant under isometries) notion of a random eigenfunction on the hyperbolic plane, for a given eigenvalue? It is a reference request because the answer is probably positive and I even ...
1
vote
0answers
102 views

Laplacian of Fourier-like function

The question that follows has to do with the effects of a turbulent atmosphere on wave propagation. The structure function, $D(\vec{r})$, which is defined as, \begin{equation} D(\vec{r}) = \left\...
4
votes
0answers
72 views

Spectrum of Laplace-Beltrami with piecewise constant coefficients

By the Laplace-Beltrami with piecewise constant coefficients I means the operator $-div (f\, \nabla .)$ in the 2-sphere. Where $f$ is a piecewise constant function that takes two values $1$ and $a>...
2
votes
0answers
71 views

Spectrum of the Witten Laplacian on compact Riemannian manifolds

Below I have given what I am calling as the ${\rm Witten{-}Laplacian}_{s,p}$ on a Riemannian manifold $(M,g)$ for any constant $s >0$ and $p \in C^2(M,g)$ How generally is it true that this ${\rm ...
6
votes
2answers
334 views

How to understand the combinatorial Laplacian $\Delta$ which is defined on the graph?

I have a question about the combinatorial Laplacian $\Delta$ which is defined by $$\Delta(u,v)=c(u)1_{u=v}-c(u,v)$$ where $u, v$ are some vertices in the graph $G=(V, E)$, and $c(u,v)$ is a ...
1
vote
2answers
138 views

From one eigenvector to many, in a very local graph?

Let $\Gamma$ be an undirected graph of bounded degree $d$ with $V = \{1,2,\dotsc,N\}$ as its set of vertices, and edges only between vertices that are at a distance $\leq M$ apart (where $M$ is much ...
2
votes
0answers
179 views

Laplacian on a manifold with two boundary components

I am interested in the Laplace equation on knot complements. The full complement of a knot $K$ is in $S^3$, but for compactness, we delete an open tubular neighborhood around $K$. The Laplace PDE on $...
5
votes
2answers
170 views

Fiedler vector, what else?

In the spectral analysis of a graph with 1 connected component, the first non-trivial eigenvector (corresponding to the non-zero smallest eigenvalue) is also called the Fiedler vector. This vector is ...
6
votes
3answers
546 views

Fundamental solution of Discrete Laplace in the plane

We consider a discretization of the Laplace operator on $\mathbb Z^2$, https://en.wikipedia.org/wiki/Discrete_Laplace_operator Then, it is natural to consider its fundamental solution $u$, i.e. $|u(x)...
1
vote
0answers
47 views

Approach to solve a coupled system of PDE (heat transfer in cylindrical coordinates)

I have the following two PDEs, which describe steady-state coupled heat transport between an externally heated axisymmetric solid body (Eq. 1, $T(r,z)$) and a fluid (Eq. 2, $t(z)$) flowing inside it: ...
4
votes
0answers
49 views

Is $\Delta \phi$ monotone operator on $H^1(\mathbb{R}^d)$ for monotone $\phi$

Let $H^1(\mathbb{R}^d)$ be the usual Sobolev space and let $\phi: \mathbb{R} \to \mathbb{R}$ be a non decreasing Lipschitz function with $\phi(0)=0$. Is the operator $\Delta \phi $ on $H^1(\mathbb{R}^...
35
votes
5answers
3k views

Explicit eigenvalues of the Laplacian

Let $(M,g)$ be a compact manifold without boundary. Question: For which $(M,g)$ are the eigenvalues of the Laplace operator on functions explicitly known? An important example is the $n$-sphere ...
1
vote
1answer
255 views

Eigenvectors of graph Laplacian for spectral clustering

I have the following questions regarding the graph Laplacian for spectral clustering: What is the intuition behind projecting the Laplacian (D-A, where D is the degree matrix and A is the affinity ...
2
votes
2answers
285 views

What's the full assumption for Laplacian matrix $L=BB^T=\Delta-A$?

Graph with no-selfloop, no-multi-edges, unweighted. directed For directed graph Adjacency matrix is a non-symmetric matrix $A_{in}$ considering indegree or $A_{out}$ considering outdegree. Degree ...
6
votes
0answers
273 views

Recent work on Pseudo-Laplacian and Pseudo-cuspform in the spirit of Riemann Hypothesis after the work of Bombieri and Garrett

( This is my first MO question . I'm totally inexperienced on MO so, forgive me for my mistakes .) Paul Garrett and Enrico Bombieri were (are?) Secretly Working on Pseudo-Laplacians and Pseudo-...
8
votes
1answer
471 views

Laplace-Beltrami and averaging

For a Riemannian manifold $M$ with metric $g$ and Laplace-Beltrami operator $-\Delta_{g}$, what conditions on $M$ guarantee that $-\Delta_{g} u(x)$ measures the difference between $u(x)$ and the ...
1
vote
1answer
130 views

Positive analytic semigroup

On $L^p(\mathbb{R}^+)$, we consider the following operator: $$ Af:= f'',\qquad D(A):=\{u\in W^{2,p}(\mathbb{R}^+),u'(0)=0\} $$ Now I want to know if this operator is a generator of a positive analytic ...
5
votes
1answer
155 views

Domain of $(-\Delta)^\alpha$, $\alpha \in (0,1)$

Is there any simple way to characterize explicitly the domain of fractional powers for a given operator? For example, the domain of Dirichlet Laplacian on a bounded nice domain $\Omega \subset \mathbb{...
1
vote
0answers
97 views

Normalized Laplacian matrix versus walk Laplacian matrix (or normalized adjacency matrix versus walk adjacency matrix)

In graphs, found that two different normalization matrices exist for Laplacian and adiacency matrix. I will ask about the adjacency matrix (for the Laplacian matrix the questions are the same). The ...
4
votes
0answers
129 views

Pointwise convergence of the eigenfunctions expansion of $f(x)=\frac{1}{|x|}$

Let $\Omega\subset \mathbb{R}^n$ a bounded domain with smooth boundary, $0<\lambda_1\leq \lambda_2 \leq \dots \leq \lambda_k\leq \dots$ the Dirichlet eigenvalues and $\{w_k\}_{k=1}^{+\infty}$ an $L^...
1
vote
0answers
89 views

Coupled (Solid-Fluid) Heat transfer problem in a Heat Sink

I am trying to solve a coupled heat transfer problem between a solid and fluid (I have under braced the governing equations and labelled them). Eqn. (3) is the partio-integral differential equation I ...
3
votes
0answers
72 views

Kronecker limit formula for antiperiodic boundary conditions

The celebrated Kronecker limit formula gives the $\zeta$-reguralized determinant of the Laplacian on the torus $\mathbb{R}/(\mathbb{Z}\omega_1+\mathbb{Z}\omega_2)$ in terms of Dedekind eta function of ...
1
vote
0answers
43 views

Laplacian eigenvalue problem for systems coupled along the boundary

I am looking for references on eigenvalue problems for systems of the following type: Let $\Omega$ be the region enclosed by a right triangle with legs $\Gamma_1$, $\Gamma_2$, and hypotenuse $\...
4
votes
0answers
112 views

System of eigenvalues of partial Laplacians and the Jacquet Langlands correspondence

I'm looking for a precise reference. I could not dig it up in the original paper of Jacquet-Langlands. Let $F$ be a totally real number field with $[F:\mathbb{Q}]=r$, let $B_1=M_2(F)$ be the split ...
3
votes
1answer
326 views

The spectrum of the Hodge Laplacian on a Riemannian manifold

The Hodge Laplacian operator on differential forms on a (compact?) Riemannian manifold carries useful information about the topology of the manifold. In particular, the multiplicity of the zero ...
6
votes
2answers
413 views

On equation $\Delta \circ \partial/\partial X=\partial/\partial X \circ \Delta$ on a Riemannian manifold

Assume that $M$ is a compact Riemannian manifold whose Laplacian is denoted by $\Delta$. Assume that the Euler characteristic of $M$ is zero. Does $M$ admit a non vanishing vector field ...
8
votes
0answers
106 views

implicit function theorem and harmonic mapping

We are given two Riemannian manifolds $M,N$ of dimension $m$ and $n$ and a function $G \colon M \times N \to \mathbb{R}^n$ which satisfies the assumptions of the implicit function theorem, meaning ...
1
vote
1answer
164 views

maximum principle of fractional laplacian

Suppose $u$ is a sign changing classical solution of the fractional laplacian $$ (-\Delta) ^{s} u = 0 \; \text{in } \Omega; u=g \text{ in } \mathbb R^N -\Omega .$$ Is it true that $\|...
4
votes
2answers
194 views

Gaps in the spectrum of Laplace-Beltrami operators

Let us consider $\mathbb S^d$ the unit Euclidean sphere of $\mathbb R^{d+1}$ and let $\Delta_{\mathbb S^d}$ be the Laplace operator on $\mathbb S^d$. We have $$ -\Delta_{\mathbb S^d}=\sum_{k\in \...
3
votes
0answers
50 views

Tight bound on spectral gap of compact homogeneous manifold?

This paper by Peter Li proves a bound on the spectral gap of the Laplacian on a compact homogeneous manifold of diameter $d$: $$ \lambda_1 \ge c/d^2, $$ where $c=\pi^2/4$. Can this bound be ...
3
votes
1answer
141 views

Spectrum of the Laplacian on the quotient of $3$-sphere

Given a finite subgroup $\Gamma$ of $O(4)$ acting freely on $S^3$, is there any reference for the spectrum of Laplacian for the transverse-traceless symmetric $2$-tensor on $S^3/\Gamma$ equipped with ...
1
vote
0answers
82 views

Algebraic connectivity of the path $P_n$

Let $G$ be a graph with $n$ vertices. Denote by $L(G)$ the Laplacian matrix of $G$ and $0=\lambda_1\leqslant\lambda_2\leqslant...\leqslant\lambda_n$ its spectrum. The number $\lambda_2$ is called the ...
3
votes
0answers
167 views

Laplace spectra of “half” grid graph

Let $G=(E,V)$ be a simple graph. The graph Laplacian is given by $$ L= D-A,$$ where $D$ is the degree matrix (diagonal matrix with entries corresponding to the degree of the vertex) and $A$ the ...
6
votes
0answers
221 views

Complex factorization of the angular part of the Laplacian

Some time ago some research led me to the following equality: \begin{equation} \frac{1}{\sin^2 \phi }\frac{\partial^2 }{\partial \theta^2} +\frac{\partial^2 }{\partial \phi^2} +\cot \phi \frac{\...
0
votes
0answers
42 views

On the Variable Coefficient Laplacian

This the copy of the question that I had asked in math stackexchange I read about Laplace Operator here. As given in the link, given the metric, we can find the expression for Laplace operator. I am ...
9
votes
3answers
681 views

Spectrum of Dirichlet Problem for Laplacian on a Parallelogram

Let $ M \subset \mathbb{R}^2 $ be parallelogram constructed by putting together two equilateral triangles (so that all sides of the parallelogram have length 1, and the internal angles are 60 and 120)....
5
votes
1answer
203 views

Poisson summation formula and its implication for the spectrum of the flat torus

I usually ask questions on math.stackexchange but I figure this one is more suited to being asked here. I should preface that I am a complete novice undergraduate, and unlikely to understand answers ...
2
votes
1answer
359 views

hyperbolic “Green function” on a product of upper half-planes

Let $\Delta_{hyp}=\Delta_{hyp,1}=-y^2(\partial_x^2+\partial_y^2)$ be the hyperbolic Laplacian acting on functions of $\mathfrak{h}$ (the Poincare upper half-plane) and consider its resolvent $$ R(s)=(...
5
votes
1answer
249 views

An alternative representation of the principal symbol of the Laplace operator

Assume that $(M,g)$ is a $n$ dimensional Riemannian manifold. We denote by $\Delta$, the Laplacian associated to this Riemannian structure. Are the following two conditions equivalent? First condition ...
0
votes
1answer
97 views

A question on nontrivial solution of ODE

It is well known that there exists no non-trivial bounded solution of $-u''+u=0$ in $\mathbb R.$ Is this result even true, the problem $$ \bigg(-\frac{d^2}{dx^2}\bigg)^{s} u+u=0 $$ has no bounded ...
0
votes
0answers
62 views

Green's Function for Fractional Laplacian on the Union of Two Balls

I have two disjoint open intervals $B_1, B_2 \subset \mathbb{R}$, and variables $0 < s < 1$ and $t \in B_1 \cup B_2$. I want to solve: $$r_{B_1 \cup B_2}(\Delta^{s} f) = \delta_t$$ for $f$. ...
2
votes
0answers
409 views

Is Laplacian a surjective operator?

For a closed manifold the laplacian is almost surjective operator since the index of $\Delta$ is zero and there is no a non constant harmonic function. So the codimension of the image ...
7
votes
1answer
217 views

Curvature of the boundary vs. normal derivative of the first eigenfunction

Disclaimer. I posted this question in Math.SE, but it haven't received enough attention. Let $\varphi_1$ be the first eigenfunction of the zero Dirichlet Laplacian in a planar bounded domain $\Omega$....
2
votes
0answers
90 views

May the heat kernel of a connection Laplacian vanish?

Let $M$ be a Riemannian manifold and $E \to M$ be a Hermitian bundle. If $\nabla$ is a Hermitian connection on $E$, one may define the Laplacian $L = \nabla^* \nabla$, and then consider its Friedrichs ...
14
votes
0answers
589 views

Are harmonic mappings non-singular outside a set of measure zero?

Let $g$ be a smooth Riemannian metric on the closed $n$-dimensional unit disk $\mathbb D^n$. Let $f: \mathbb D^n \to \mathbb{R}^n$ be a smooth orientation-preserving immersion, and let $\omega :\...
1
vote
1answer
197 views

Graph Laplacian Operator

Consider the linear operator $\mathbb{L} : L^2([0,1])\to L^2([0,1])$ defined by $$ (\mathbb{L}f)(x) = \int_0^1 xy(f(x)-f(y)) \mathrm{d}y $$ for all $f\in L^2([0,1])$ and $x \in [0,1]$. Is $\mathbb{L}$...