English
Related papers

Related papers: Universal lower bounds for Laplacians on weighted …

200 papers

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 provide bounds for the sequence of eigenvalues $\{\lambda_i(\Omega)\}_i$ of the Dirichlet problem $$ L_\Delta u=\lambda u\ \ {\rm in}\ \, \Omega,\quad\quad u=0\ \ {\rm in}\ \ \mathbb{R}^N\setminus \Omega,$$ where $L_\Delta$ is the…

Analysis of PDEs · Mathematics 2021-03-16 Huyuan Chen , Laurent Veron

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

We consider metric graphs with a uniform lower bound on the edge lengths but no further restrictions. We discuss how to describe every local self-adjoint Laplace operator on such graphs by boundary conditions in the vertices given by…

Mathematical Physics · Physics 2018-09-28 Daniel Lenz , Carsten Schubert , Ivan Veselić

On a compact metric graph, we consider the spectrum of the Laplacian defined with a mix of standard and Dirichlet vertex conditions. A Cheeger-type lower bound on the gap $\lambda_2 - \lambda_1$ is established, with a constant that depends…

Spectral Theory · Mathematics 2023-01-19 David Borthwick , Evans M. Harrell , Haozhe Yu

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 give lower bounds for the first non-zero Steklov eigenvalue on connected graphs. These bounds depend on the extrinsic diameter of the boundary and not on the diameter of the graph. We obtain a lower bound which is sharp when the cardinal…

Spectral Theory · Mathematics 2018-03-26 Hélène Perrin

A number of recent papers have considered signed graph Laplacians, a generalization of the classical graph Laplacian, where the edge weights are allowed to take either sign. In the classical case, where the edge weights are all positive,…

Spectral Theory · Mathematics 2020-05-20 Ikemefuna Agbanusi , Jared C. Bronski , Derek Kielty

We introduce higher-order Poincar'e constants for compact weighted manifolds and estimate them from above in terms of subsets. These estimates imply upper bounds for eigenvalues of the weighted Laplacian and the first nontrivial eigenvalue…

Differential Geometry · Mathematics 2019-11-18 Kei Funano , Yohei Sakurai

In this paper, we derive an upper bound for higher order eigenvalues of the normalized Laplace operator associated with a symmetric finite graph in terms of lower order eigenvalues.

Combinatorics · Mathematics 2020-06-16 Shinichiro Kobayashi

Eigenvalue behavior for the equation -\lambda y"=Vu on the edges of a graph G of final total length, with a non-negative weight function V and under the Kirchhoff matching conditions at the vertices and zero boundary condition at at least…

Spectral Theory · Mathematics 2007-05-23 Michael Solomyak

Combined with our previous work \cite{LW19eigenvalue}, we prove sharp lower bound estimates for the first nonzero eigenvalue of the weighted $p$-Laplacian with $1< p< \infty$ on a compact Bakry-\'Emery manifold $(M^n,g,f)$, without boundary…

Analysis of PDEs · Mathematics 2020-05-18 Xiaolong Li , Kui Wang

We study the sets of inertias achieved by Laplacian matrices of weighted signed graphs. First we characterize signed graphs with a unique Laplacian inertia. Then we show that there is a sufficiently small perturbation of the nonzero weights…

Spectral Theory · Mathematics 2019-12-10 Keivan Hassani Monfared , Gary MacGillivray , Dale D. Olesky , Pauline van den Driessche

In this paper, we characterize all graphs with eigenvectors of the signless Laplacian and adjacency matrices with components equal to $\{- 1, 0, 1\}.$ We extend the graph parameter max $k$-cut to square matrices and prove a general sharp…

Combinatorics · Mathematics 2022-11-29 Jorge Alencar , Leonardo de Lima , Vladimir Nikiforov

The eigenvalues of the Laplacian matrix for a class of directed graphs with both positive and negative weights are studied. First, a class of directed signed graphs is investigated in which one pair of nodes (either connected or not) is…

Optimization and Control · Mathematics 2017-05-15 Saeed Ahmadizadeh , Iman Shames , Samuel Martin , Dragan Nesic

We present a method for proving upper bounds on the eigenvalues of the graph Laplacian. A main step involves choosing an appropriate "Riemannian" metric to uniformize the geometry of the graph. In many interesting cases, the existence of…

Metric Geometry · Mathematics 2011-07-26 Jonathan A. Kelner , James R. Lee , Gregory N. Price , Shang-Hua Teng

We study Blaschke-Santal\'o diagrams associated to the torsional rigidity and the first eigenvalue of the Laplacian with Dirichlet boundary conditions. We work under convexity and volume constraints, in both strong (volume exactly one) and…

Optimization and Control · Mathematics 2021-05-12 Ilaria Lucardesi , Davide Zucco

This paper surveys some recent results and progress on the extremal prob- lems in a given set consisting of all simple connected graphs with the same graphic degree sequence. In particular, we study and characterize the extremal graphs…

Combinatorics · Mathematics 2015-10-08 Xiao-Dong Zhang

In this paper we study an optimal shape design problem for the first eigenvalue of the fractional $p-$laplacian with mixed boundary conditions. The optimization variable is the set where the Dirichlet condition is imposed (that is…

Analysis of PDEs · Mathematics 2017-02-15 Julian Fernandez Bonder , Julio D. Rossi , Juan F. Spedaletti

In this paper, we use a weighted isoperimetric inequality to give a lower bound on the first Dirichlet eigenvalue of the Laplacian on a bounded domain inside a Euclidean cone. Our bound is sharp, in that only sectors realize it. This result…

Analysis of PDEs · Mathematics 2016-02-02 Jesse Ratzkin