Questions tagged [laplacian]

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

Filter by
Sorted by
Tagged with
2
votes
0answers
168 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
129 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 ...
1
vote
1answer
67 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 ...
1
vote
0answers
46 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
47 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}^...
5
votes
2answers
265 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 ...
6
votes
0answers
260 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-...
5
votes
1answer
146 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
73 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
128 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
67 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
103 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
281 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 ...
7
votes
0answers
103 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
150 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 $\|...
0
votes
0answers
74 views

Difference between second largest and smallest eigenvalue

The question is related to spectral graph theory. Wrt Fiedler number and algebraic connectivity of graphs, sometimes academic literature uses second largest eigenvalue, sometimes second smallest. For ...
3
votes
0answers
48 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 ...
1
vote
1answer
222 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 ...
1
vote
0answers
81 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 ...
6
votes
0answers
215 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
41 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 ...
2
votes
2answers
255 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
2answers
393 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 ...
5
votes
1answer
191 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 ...
0
votes
1answer
96 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 ...
3
votes
1answer
139 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 ...
3
votes
0answers
160 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 ...
5
votes
1answer
223 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
0answers
57 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
88 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 ...
1
vote
1answer
194 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}$...
5
votes
0answers
94 views

Laplace Beltrami eigenvalues on surface of polytopes

The recently posted arxiv paper Spectrum of the Laplacian on Regular Polyhedra by Evan Greif, Daniel Kaplan, Robert S. Strichartz, and Samuel C. Wiese, collects numerical evidence for conjectured ...
16
votes
0answers
217 views

Do eigenfunctions determine the geometry of a manifold? If so, do finitely many suffice?

Let $X$ be a smooth, Riemannian manifold. It is known that the geometry of $X$ can be recovered from its heat kernel $k_{t}(x,y)$, using Varadhan's Lemma: $\displaystyle\lim_{t \to 0} t \log k_{t}(x,y)...
3
votes
0answers
119 views

Differential operators on a compact Lie group associated to bracket-generating sets

Let $G$ be a compact connected Lie group of dimension $m$ with Lie algebra $\mathfrak g$. Let $\{X_1,\dots,X_h\}$ be a linearly independent set of $\mathfrak g$. Assume that $\{X_1,\dots,X_h\}$ is ...
3
votes
0answers
94 views

The heat kernel in Hermitian bundles over Riemannian manifolds

In "Heat Kernels and Dirac Operators" by Berline, Getzler and Vergne, the authors construct a (unique) heat kernel associated to any generalized Laplacian in a vector bundle over a Riemannian manifold....
2
votes
1answer
285 views

How does the high-dimensional combinatorial Laplacian work?

When considering the boundary and coboundary maps, we have the common definitions that the boundary map based on the space of chains $C_k(X)$ is $$\partial_k([v_0,...,v_k])=\sum_{i=0}^k (-1)^i[v_0,...,...
10
votes
1answer
590 views

Bochner formula in different forms

I am looking for a reference (better a book) that contain integral Bochner formulas for domains with boundary (I need it for 1-forms and functions only). For example I will need the following formula:...
2
votes
0answers
55 views

Is it possible to compute a valid Laplacian matrix from an effective resistance matrix?

I am wondering whether it is possible to retrieve a node-admittance matrix $G$ (also called Laplacian matrix) in a purely resistive network composed of nets $\{1, \dots, i, \dots, j, \dots, n\}$, from ...
2
votes
1answer
103 views

Conditions for a matrix to be a Graph Laplacian [closed]

Let M be a symmetric non-negative definite $n\times n$ matrix. Let $K_n$ denote the complete graph on $n$ vertices. Under what conditions is it possible to assign edge weights to $K_n$ in such a way ...
2
votes
3answers
324 views

Reference on spectral fractional Laplacian

Are there Harnack type inequalities and Schauder type estimates for the spectral fractional Laplacian. References are welcome.
6
votes
0answers
74 views

Density of squares of radial eigenfunctions

The eigenfunctions of the Laplace operator on the disc can be written in polar coordinates as $f(r,\theta)=R_{nk}(r)e^{ik\theta}$, where $k\in\mathbb Z$ and $n\in\mathbb N$ and the radial function is $...
4
votes
2answers
262 views

How do eigenvalues of combinatorial Laplacian relates to automorphisms in graphs?

Is there a relation between eigenvalues of the graph Laplacian and the automorphism group of a simple graph? How are the multiplicities of Laplacian eigenvalues related to the order of the ...
2
votes
0answers
111 views

Asymptotic behavior of the Dirichlet-Laplacian eigenvalues [closed]

I found in a math book http://www.cambridge.org/dz/academic/subjects/mathematics/differential-and-integral-equations-dynamical-systems-and-co/introduction-partial-differential-equations?format=PB&...
3
votes
0answers
74 views

Estimate a function given an estimate of its Laplacian

Let $f_\lambda\geq 0$ with $\lambda>0$, be smooth functions in the unit Euclidean ball $B\subset \mathbb{R}^n$ satisfying the following conditions: \begin{eqnarray*} \int_B |f_\lambda(x)|^2dx\leq 1,...
2
votes
1answer
111 views

Realization of symbol of Laplace operator via certain integral

Is there an elliptic operator $D$ on $C^{\infty}(S^2)$ whose principal symbol is not identical to thats of Laplacian but it satisfies $\int_{S^2} fDf =\int_{S^2} f\Delta (f)$ for all $f\in C^{\infty}(...
4
votes
2answers
186 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 \...
1
vote
0answers
99 views

Laplacian on squashed spheres

Is anything known about the Laplacian on squashed spheres $S^{2n-1}_\omega$, where the ambient $C^n$ coordinates satisfy $$ 1= \sum_{i=1}^n \omega_i |z_i|^2 $$ for fixed real numbers $\omega_i$? for ...
2
votes
1answer
217 views

Resolvent of the Laplacian as a pseudodifferential operator and its single layer potential

In M.Taylor's book "Partial differential equations II" it is shown that the fundamental solution $E(x,y)$ of the Laplacian equation gives rise to an elliptic pseudodifferential operator $S$ on the ...