The laplacian tag has no wiki summary.

**5**

votes

**0**answers

283 views

### Sequence of graphs with small $\lambda_1$ (the smallest nonzero eigenvalue of a regular finite graph)

The combinatorial laplacian on a finite graph $G$ can be defined as $ \Delta: \mathbb{C}^G \to \mathbb{C}^G$ sending the function $f:G \to \mathbb{C}$ to $(\Delta f)(v) = \sum_{v' \sim v} \big( ...

**3**

votes

**0**answers

108 views

### Worst-Case Solution to (Stochastic) Matrix Inequality

EDIT: Some specific conjectures added.
This problem comes with an associated stochastic process, but I phrase everything as linear algebra in case somebody from a non-probability community has seen ...

**2**

votes

**0**answers

56 views

### Obstructions for existence of a Riemannian metric such that a given function is harmonic

Let $f:\mathbb{R}^{n}\to \mathbb{R}$ be a smooth function. What type of obstructions exist for existence of a Riemannian metric $g$ on $\mathbb{R}^{n}$ such that $f$ is a harmonic ...

**2**

votes

**0**answers

74 views

### What is the significance of the median eigenvalue?

When I look at the spectral density plots of my (usual) laplacian graphs, they spike at the median eigenvalue. But what significance for the graph/matrix (which originates from a network) does the ...

**2**

votes

**0**answers

73 views

### Effect of removing a Hamiltonian cycle on the Laplacian spectrum

Notation: $\lambda_{\max}(G)$ is the largest eigenvalue of the Laplacian matrix of the graph $G$ (aka the Laplacian index of $G$).
Now suppose $G$ is a Hamiltonian graph with Hamiltonian cycle $C$.
...

**1**

vote

**0**answers

67 views

### Bounds on smallest Eigenvalue of the Sum of a Standard Laplacian and a Diagonal Matrix

I'm trying to find upper boundaries on the smallest Eigenvalue $\lambda_1$ of $L + E$, where $L$ is a standard Laplacian of an unweighted digraph, with $\lambda_1(L) = 0$ and $E \in \{0,1\}^{n \times ...

**1**

vote

**0**answers

147 views

### Laplacian of a hypersurface

I am probably making some very annoying mistake but for whatever it is worth let me ask it here.
Consider a hypersurface $S$ in $\mathbb{R}^{n+1}$. Let $\nu$ be the unit outward normal. Let ...

**1**

vote

**0**answers

156 views

### When does the effective concentration of measure does not occour on a Riemmanian manifold?

Introduction
Let $\mathcal{M}$ be a compact $m$ - dimensional Riemmanian manifold with normalized measure $\mu$ (derived from the metric). It is know that in this setting we have concentration ...

**1**

vote

**0**answers

193 views

### Graph Laplacian to Continuous version

Has there been a study of vector laplacian that is a continuous version of a graph laplacian? Is there a good introduction to the topic?

**0**

votes

**0**answers

122 views

### Solving gradient of an especial heat equation

In my research I came up with a gradient of heat equation on a edge-weighted graph as:
\begin{equation*}
\nabla_w T_t(t,w) + T(t,w) . \nabla_w L_w + L_w . \nabla_w T(t,w) = 0
\end{equation*}
where ...

**0**

votes

**0**answers

110 views

### Heat equation with graph laplacian

I would like to start with considering the time-dependent heat equation on a connected graph and consider its Laplacian matrix.
Suppose we have a connected graph with unknown temperature on vertices. ...