English
Related papers

Related papers: Eigenvalues of the normalized complex Laplacian on…

200 papers

Here we have investigated a few properties of the eigenvalues of normalized (geometric) graph Laplacian in different graphs. Preservation of eigenvalue 1 from a particular subgraph to the entire graph, the spectrum of the graph constructed…

Combinatorics · Mathematics 2014-03-07 Anirban Banerjee

The spectrum of the normalized graph Laplacian yields a very comprehensive set of invariants of a graph. In order to understand the information contained in those invariants better, we systematically investigate the behavior of this…

Combinatorics · Mathematics 2012-10-19 Anirban Banerjee , Jürgen Jost

The Laplacian eigenvalues of a network play an important role in the analysis of many structural and dynamical network problems. In this paper, we study the relationship between the eigenvalue spectrum of the normalized Laplacian matrix and…

Social and Information Networks · Computer Science 2013-10-21 Zhengwei Wu , Victor M. Preciado

A large variety of dynamical processes that take place on networks can be expressed in terms of the spectral properties of some linear operator which reflects how the dynamical rules depend on the network topology. Often such spectral…

Data Analysis, Statistics and Probability · Physics 2013-08-28 Tiago P. Peixoto

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

We characterize the spectrum of the Laplacian of graphs composed of one or two finite or infinite chains connected to a complete graph. We show the existence of localized eigenvectors of two types, eigenvectors that vanish exactly outside…

Spectral Theory · Mathematics 2020-02-21 J. -G. Caputo , G. Cruz-Pacheco , A. Knippel , P. Panayotaros

We develop eigenvalue estimates for the Laplacians on discrete and metric graphs using different types of boundary conditions at the vertices of the metric graph. Via an explicit correspondence of the equilateral metric and discrete graph…

Spectral Theory · Mathematics 2008-04-08 Olaf Post , Fernando Lledo

Ten sharp lower estimates of the first non-trivial eigenvalue of Laplacian on compact Riemannian manifolds are reviewed and compared. An improved variational formula, a general common estimate, and a new sharp one are added. The best lower…

Probability · Mathematics 2011-11-30 Mu-Fa Chen

We introduce a small slit into a planar domain and study the resulting effect upon the eigenvalues of the Laplacian. In particular, we show that as the length of the slit tends to zero, each real-analytic eigenvalue branch tends to an…

Spectral Theory · Mathematics 2008-02-20 Luc Hillairet , Chris Judge

We provide explicit upper bounds for the eigenvalues of the Laplacian on a finite metric tree subject to standard vertex conditions. The results include estimates depending on the average length of the edges or the diameter. In particular,…

Spectral Theory · Mathematics 2016-07-28 Jonathan Rohleder

The purpose of this paper is to explore the asymptotics of the eigenvalue spectrum of the Laplacian on 2 dimensional spaces of constant curvature, giving strong experimental evidence for a conjecture of the second author…

Analysis of PDEs · Mathematics 2018-09-25 Timothy Murray , Robert S. Strichartz

For a given complex square matrix $A$ with constant row sum, we establish two new eigenvalue inclusion sets. Using these bounds, first we derive bounds for the second largest and smallest eigenvalues of adjacency matrices of $k$-regular…

Combinatorics · Mathematics 2020-08-27 Ranjit Mehatari , M. Rajesh Kannan

We consider a network of interconnected dynamical systems. Spectral network identification consists in recovering the eigenvalues of the network Laplacian from the measurements of a very limited number (possibly one) of signals. These…

Systems and Control · Computer Science 2017-09-14 Alexandre Mauroy , Julien Hendrickx

We show that, with very high probability, the random graph Laplacian has simple spectrum. Our method provides a quantitatively effective estimate of the spectral gaps. Along the way, we establish results on affine no-gaps delocalization,…

Probability · Mathematics 2025-03-18 Nicholas Christoffersen , Kyle Luh , Hoi H. Nguyen , Jingheng Wang

In this paper, we investigate eigenvalues of Laplacian on a bounded domain in an $n$-dimensional Euclidean space and obtain a sharper lower bound for the sum of its eigenvalues, which gives an improvement of results due to A. D. Melas [15].…

Differential Geometry · Mathematics 2014-05-22 Guoxin Wei , He-Jun Sun , Lingzhong Zeng

The spectrum of the Dirichlet Laplacian on conical layers is analysed through two aspects: the infiniteness of the discrete eigenvalues and their expansions in the small aperture limit. On the one hand, we prove that, for any aperture, the…

Numerical Analysis · Mathematics 2017-11-23 Monique Dauge , Thomas Ourmières-Bonafos , Nicolas Raymond

We consider a compact Riemannian manifold M endowed with a potential 1-form A and study the magnetic Laplacian associated with those data (with Neumann magnetic boundary condition if the bpoundary of M is not empty). We first establish a…

Differential Geometry · Mathematics 2016-11-08 Bruno Colbois , Alessandro Savo

We consider a Riemannian cylinder endowed with a closed potential 1-form A and study the magnetic Laplacian with magnetic Neumann boundary conditions associated with those data. We establish a sharp lower bound for the first eigenvalue and…

Differential Geometry · Mathematics 2017-09-28 Bruno Colbois , Alessandro Savo

We consider a non-compact Riemannian periodic manifold such that the corresponding Laplacian has a spectral gap. By continuously perturbing the periodic metric locally we can prove the existence of eigenvalues in a gap. A lower bound on the…

Mathematical Physics · Physics 2007-05-23 Olaf Post

We show that, in the graph spectrum of the normalized graph Laplacian on trees, the eigenvalue 1 and eigenvalues near 1 are strongly related to minimum vertex covers. In particular, for the eigenvalue 1, its multiplicity is related to the…

Combinatorics · Mathematics 2012-06-20 Hao Chen , Jürgen Jost
‹ Prev 1 2 3 10 Next ›