English
Related papers

Related papers: Comparison of Steklov eigenvalues and Laplacian ei…

200 papers

We define the Ricci curvature on simplicial complexes by modifying the definition of the Ricci curvature on graphs, and we prove the upper and lower bounds of the Ricci curvature. These properties are generalizations of previous studies.…

Spectral Theory · Mathematics 2022-06-06 Taiki Yamada

We consider the signless $p$-Laplacian of a graph, a generalisation of the usual signless Laplacian (the case $p=2$). We show a Perron-Frobenius property and basic inequalites for the largest eigenvalue and provide upper and lower bounds…

Combinatorics · Mathematics 2016-10-06 Elizandro Max Borba , Uwe Schwerdtfeger

Learning a graph with a specific structure is essential for interpretability and identification of the relationships among data. It is well known that structured graph learning from observed samples is an NP-hard combinatorial problem. In…

Machine Learning · Statistics 2019-09-26 Sandeep Kumar , Jiaxi Ying , Jos'e Vin'icius de M. Cardoso , Daniel P. Palomar

We give an upper bound on the maximal eigenvalue of the adjacency matrix of a connected graph in terms of its maximum degree, diameter and order. This bound is best possible up to a constant factor and improves prevoius results of…

Combinatorics · Mathematics 2007-05-23 Vladimir Nikiforov

In this paper, we prove some isoperimetric bounds for lower order eigenvalues of the Wentzell-Laplace operator on bounded domains of a Euclidean space or a Hadamard manifold, of the Laplacian on closed hypersurfaces of a Euclidean space or…

Differential Geometry · Mathematics 2021-08-17 Feng Du , Jing Mao , Qiao-Ling Wang , Chang-Yu Xia

We provide upper and lower bounds on the smallest eigenvalue of grounded Laplacian matrices (which are matrices obtained by removing certain rows and columns of the Laplacian matrix of a given graph). The gap between the upper and lower…

Combinatorics · Mathematics 2014-07-08 Mohammad Pirani , Shreyas Sundaram

In this article we study the homogenization rates of eigenvalues of a Steklov problem with rapidly oscillating periodic weight functions. The results are obtained via a careful study of oscillating functions on the boundary and a precise…

Analysis of PDEs · Mathematics 2020-09-29 Ariel M. Salort

We investigate the Steklov eigenvalue problem in an exterior Euclidean domain. First, we present several formulations of this problem and establish the equivalences between them. Next, we examine various properties of the exterior Steklov…

Spectral Theory · Mathematics 2025-12-05 Lukas Bundrock , Alexandre Girouard , Denis S. Grebenkov , Michael Levitin , Iosif Polterovich

We compute the eigenvalues with multiplicities of the Lichnerowicz Laplacian acting on the space of symmetric covariant tensor fields on the Euclidian sphere $S^n$. The spaces of symmetric eigentensors are explicitly given.

Differential Geometry · Mathematics 2007-05-23 M. Boucetta

We consider the Laplacian on a metric graph, equipped with Robin ($\delta$-type) vertex condition at some of the graph vertices and Neumann-Kirchhoff condition at all others. The corresponding eigenvalues are called Robin eigenvalues,…

Mathematical Physics · Physics 2024-03-21 Ram Band , Holger Schanz , Gilad Sofer

We prove two explicit bounds for the multiplicities of Steklov eigenvalues $\sigma_k$ on compact surfaces with boundary. One of the bounds depends only on the genus of a surface and the index $k$ of an eigenvalue, while the other depends as…

Differential Geometry · Mathematics 2013-11-26 Mikhail Karpukhin , Gerasim Kokarev , Iosif Polterovich

We show that eigenvalues and eigenfunctions of the Laplace-Beltrami operator on a Riemannian manifold are approximated by eigenvalues and eigenvectors of a (suitably weighted) graph Laplace operator of a proximity graph on an epsilon-net.

Analysis of PDEs · Mathematics 2014-11-11 Dmitri Burago , Sergei Ivanov , Yaroslav Kurylev

In this article, we establish some bounds involving the largest two distance Pareto eigenvalues of a connected graph. Also we characterize all possible values for smallest six distance Pareto eigenvalues of a connected graph.

Combinatorics · Mathematics 2018-12-03 Deepak Sarma

Many inequality relations between real vector quantities can be succinctly expressed as "weak (sub)majorization" relations. We explain these ideas and apply them in several areas: angles between subspaces, Ritz values, and graph Laplacian…

Numerical Analysis · Mathematics 2013-03-26 A. V. Knyazev , M. E. Argentati

We offer a new method for proving that the maximal eigenvalue of the normalized graph Laplacian of a graph with $n$ vertices is at least $\frac{n+1}{n-1}$ provided the graph is not complete and that equality is attained if and only if the…

Spectral Theory · Mathematics 2021-04-07 Jürgen Jost , Raffaella Mulas , Florentin Münch

In this paper, we study a first Dirichlet eigenfunction of the weighted $p$-Laplacian on a bounded domain in a complete weighted Riemannian manifold. By constructing gradient estimates for a first eigenfunction, we obtain some relationships…

Differential Geometry · Mathematics 2020-10-06 Guangyue Huang , Xuerong Qi

We establish a new lower bound for the first non-zero Steklov eigenvalue of a compact Riemannian manifold with non-negative Ricci curvature and (strictly) convex boundary. Related results are also obtained under weaker geometric hypotheses.

Differential Geometry · Mathematics 2024-06-27 Jonah A. J. Duncan , Aditya Kumar

We define a hybrid between Ollvier and Bakry Emery curvature on graphs with dependence on a variable neighborhood. The hexagonal lattice is non-negatively curved under this new curvature notion. Bonnet-Myers diameter bounds and Lichnerowicz…

Combinatorics · Mathematics 2019-06-17 Mark Kempton , Gabor Lippner , Florentin Munch

In graph signal processing, the graph adjacency matrix or the graph Laplacian commonly define the shift operator. The spectral decomposition of the shift operator plays an important role in that the eigenvalues represent frequencies and the…

Numerical Analysis · Computer Science 2016-11-09 Stephen Kruzick , Jose M. F. Moura

In this paper we study Lipschitz regularity of elliptic PDEs on geometric graphs, constructed from random data points. The data points are sampled from a distribution supported on a smooth manifold. The family of equations that we study…

Analysis of PDEs · Mathematics 2021-10-22 Jeff Calder , Nicolas Garcia Trillos , Marta Lewicka
‹ Prev 1 8 9 10 Next ›