English
Related papers

Related papers: Eigenvalue bounds for combinatorial Laplacians and…

200 papers

In this paper we generalise the results on eigenvalues and eigenvectors of unnormalized (combinatorial) Laplacian of two-dimensional grid presented by Edwards:2013 first to a grid graph of any dimension, and second also to other types of…

Classical Analysis and ODEs · Mathematics 2019-09-02 Mieczysław A. Kłopotek

We study the minimum number of distinct eigenvalues over a collection of matrices associated with a graph. Lower bounds are derived based on the existence or non-existence of certain cycle(s) in a graph. A key result proves that every…

Combinatorics · Mathematics 2024-11-22 Shaun Fallat , Himanshu Gupta , Allen Herman , Johnna Parenteau

We establish uniform lower and upper bounds for the eigenvalues of the Hodge Laplacian acting on differential forms on closed Riemannian manifolds with a lower Ricci curvature bound, a positive lower bound on the injectivity radius, and an…

Differential Geometry · Mathematics 2026-03-04 Anusha Bhattacharya , Soma Maity , Aditya Tiwari

Let $(X,\omega)$ be a compact K\"{a}hler manifold. Let $(L,h)$ be a hermitian holomorphic line bundle over $X$, such that $\Theta_{L,h}\geq -\varepsilon\omega$ for a small $\varepsilon>0$, $E$ be a holomorphic line bundle over $X$. For…

Complex Variables · Mathematics 2014-04-29 Zhiwei Wang

The second-largest eigenvalue and second-smallest Laplacian eigenvalue of a graph are measures of its connectivity. These eigenvalues can be used to analyze the robustness, resilience, and synchronizability of networks, and are related to…

Combinatorics · Mathematics 2018-07-20 Aida Abiad , Boris Brimkov , Xavier Martinez-Rivera , O Suil , Jingmei Zhang

A chain of quantum subgroups of the quantum automorphism group of finite graphs has been introduced. It generalizes the construction of J. Bichon (see [3]) in a sense. A better bound of the non zero eigenvalues of the graph Laplacian has…

Quantum Algebra · Mathematics 2019-12-20 Soumalya Joardar

We study eigenvalue problems for intrinsic sub-Laplacians on regular sub-Riemannian manifolds. We prove upper bounds for sub-Laplacian eigenvalues $\lambda_k$ of conformal sub-Riemannian metrics that are asymptotically sharp as $k\to…

Differential Geometry · Mathematics 2015-06-29 Asma Hassannezhad , Gerasim Kokarev

We analyze various formulations of the $\infty$-Laplacian eigenvalue problem on graphs, comparing their properties and highlighting their respective advantages and limitations. First, we investigate the graph $\infty$-eigenpairs arising as…

Spectral Theory · Mathematics 2025-07-16 Piero Deidda , Martin Burger , Mario Putti , Francesco Tudisco

Let $K$ be a simplical complex, and let $\mathcal{L}_i^{up}(K), \mathcal{Q}_i^{up}(K)$ be the $i$-th up Laplacian and signless Laplacian of $K$, respectively. In this paper we proved that the largest eigenvalue of $\mathcal{L}_i^{up}(K)$ is…

Combinatorics · Mathematics 2025-07-22 Yi-Zheng Fan , Hui-Feng Wu , Yi Wang

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

A generalized Fourier analysis on arbitrary graphs calls for a detailed knowledge of the eigenvectors of the graph Laplacian. Using the symmetries of the Cayley tree, we recursively construct the family of eigenvectors with exponentially…

Statistical Mechanics · Physics 2019-10-31 Ayşe Erzan , Aslı Tuncer

We numerically compute the lowest Laplacian eigenvalues of several two-dimensional shapes with dihedral symmetry at arbitrary precision arithmetic. Our approach is based on the method of particular solutions with domain decomposition. We…

Numerical Analysis · Mathematics 2022-10-25 David Berghaus , Robert Stephen Jones , Hartmut Monien , Danylo Radchenko

We revisit the eigenvalue problem of the Dirichlet Laplacian on bounded domains in complete Riemannian manifolds. By building on classical results like Li-Yau's and Yang's inequalities, we derive upper and lower bounds for eigenvalues. For…

Differential Geometry · Mathematics 2025-10-14 Daguang Chen , Qing-Ming Cheng

The smallest nonzero eigenvalue of the normalized Laplacian matrix of a graph has been extensively studied and shown to have many connections to properties of the graph. We here study a generalization of this eigenvalue, denoted $\lambda(G,…

Combinatorics · Mathematics 2015-03-02 Mary Radcliffe , Chris Williamson

We derive a Reilly-type formula for differential p-forms on a compact manifold with boundary and apply it to give a sharp lower bound of the spectrum of the Hodge Laplacian acting on differential forms of an embedded hypersurface of a…

Differential Geometry · Mathematics 2012-02-17 Simon Raulot , Alessandro Savo

Using spectral embedding based on the signless Laplacian, we obtain bounds on the spectrum of transition matrices on graphs. As a consequence, we bound return probabilities and the uniform mixing time of simple random walk on graphs. In…

Probability · Mathematics 2023-01-03 Zhi-Feng Wei

In this paper, we obtain the bounds of the extreme eigenvalues of a normalized and signless Laplacian matrices using by their traces. In addition, we determine the bounds for k-th eigenvalues of normalized and signless Laplacian matrices.

Combinatorics · Mathematics 2014-09-01 Şerife Büyükköse , Şehri Gülčiček Eski

For a bounded domain $\Omega$ with a piecewise smooth boundary in an $n$-dimensional Euclidean space $\mathbf{R}^{n}$, we study eigenvalues of the Dirichlet eigenvalue problem of the Laplacian. First we give a general inequality for…

Differential Geometry · Mathematics 2011-06-09 Qing-Ming Cheng , Xuerong Qi

In this paper, motivated by our previous work \cite{HY}, we prove that the minimum of the first Dirichlet eigenvalues for the normalized combinatorial $p$-Laplacian on connected finite graphs with boundary consisting of $n$ edges is only…

Combinatorics · Mathematics 2026-03-31 Wankai He , Chengjie Yu

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