The laplacian tag has no wiki summary.

**5**

votes

**0**answers

279 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

62 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

69 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 ...

**1**

vote

**0**answers

9 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 ...

**1**

vote

**0**answers

65 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

130 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

155 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

186 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

74 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. ...