English
Related papers

Related papers: Bounds on eigenvalue ratios of quantum graphs

200 papers

In this note we give a new upper bound for the Laplacian eigenvalues of an unweighted graph. Let $G$ be a simple graph on $n$ vertices. Let $d_{m}(G)$ and $\lambda_{m+1}(G)$ be the $m$-th smallest degree of $G$ and the $m+1$-th smallest…

Combinatorics · Mathematics 2011-06-07 Miriam Farber , Ido Kaminer

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

This paper investigates the first Dirichlet eigenvalue for the $p$-Laplacian in Riemannian manifolds. Firstly, we establish a lower bound for this eigenvalue under the condition that the domain includes a specific function which fulfills…

Differential Geometry · Mathematics 2026-02-05 Xiaoshang Jin

Let $T$ be a finite tree with leaf set $\dO$ as the boundary and let $\lambda_2$ be the first nontrivial Steklov eigenvalue. Let $D$ and $\ell$ be the maximum vertex degree and the number of leaves, respectively. Motivated by the spectral…

Combinatorics · Mathematics 2026-03-30 Jiangdong Ai , Yizhe Ji , Xiaopan Lian , Kun Yang

In this paper, by mainly using the rearrangement technique and suitably constructing trial functions, under the constraint of fixed weighted volume, we can successfully obtain several isoperimetric inequalities for the first and the second…

Analysis of PDEs · Mathematics 2025-06-12 Ruifeng Chen , Jing Mao

This is a preliminary study of the equation of motion of Euclidean classical gravity on a graph, based on the Lin-Lu-Yau Ricci curvature on graphs. We observe that the constant edge weights configuration gives the unique solution on an…

Mathematical Physics · Physics 2020-06-15 An Huang , Bogdan Stoica , Xuyang Xia , Xiao Zhong

Given a simple graph $G$, its Laplacian-energy-like invariant $LEL(G)$ and incidence energy $IE(G)$ are the sum of square root of its all Laplacian eigenvalues and signless Laplacian eigenvalues, respectively. Applying the Cauchy-Schwarz…

Combinatorics · Mathematics 2017-09-19 Gui-Xian Tian , Shu-Yu Cui

We consider the problem of minimising the $k$-th eigenvalue of the Laplacian with some prescribed boundary condition over collections of convex domains of prescribed perimeter or diameter. It is known that these minimisation problems are…

Spectral Theory · Mathematics 2024-02-07 Sam Farrington

We present a new method for upper bounding the second eigenvalue of the Laplacian of graphs. Our approach uses multi-commodity flows to deform the geometry of the graph; we embed the resulting metric into Euclidean space to recover a bound…

Data Structures and Algorithms · Computer Science 2008-08-09 Punyashloka Biswal , James R. Lee , Satish Rao

In this paper, we obtain some comparisons of the Dirichlet, Neumann and Laplacian eigenvalues on graphs. We also discuss their rigidities and some of their applications including some Lichnerowicz-type, Fiedler-type and Friedman-type…

Differential Geometry · Mathematics 2024-11-21 Yongjie Shi , Chengjie Yu

Given a compact Riemannian manifold (M, g) and two positive functions $\rho$ and $\sigma$, we are interested in the eigenvalues of the Dirichlet energy functional weighted by $\sigma$, with respect to the L 2 inner product weighted by…

Differential Geometry · Mathematics 2016-06-15 Bruno Colbois , Ahmad El Soufi

We prove universal inequalities for Laplacian eigenvalues with Dirichlet boundary conditions on subsets of certain discrete groups. The study of universal inequalities on Riemannian manifolds was initiated by Weyl, Polya, Yau, and others.…

Differential Geometry · Mathematics 2020-07-28 Bobo Hua , Ariel Yadin

We consider weighted graphs with an infinite set of vertices. We show that boundedness of all functions of finite energy can be seen as a notion of `relative compactness' for such graphs and study sufficient and necessary conditions for…

We consider the nonlinear eigenvalue problem, with Dirichlet boundary condition, for a class of very degenerate elliptic operators, with the aim to show that, at least for square type domains having fixed volume, the symmetry of the domain…

Analysis of PDEs · Mathematics 2018-03-21 Isabeau Birindelli , Giulio Galise , Hitoshi Ishii

In this note we study the eigenvalue growth of infinite graphs with discrete spectrum. We assume that the corresponding Dirichlet forms satisfy certain Sobolev-type inequalities and that the total measure is finite. In this sense, the…

Spectral Theory · Mathematics 2018-04-24 Bobo Hua , Matthias Keller , Michael Schwarz , Melchior Wirth

It is conjectured that the Laplacian spectrum of a graph is majorized by its conjugate degree sequence. In this paper, we prove that this majorization holds for a class of graphs including trees. We also show that a generalization of this…

Combinatorics · Mathematics 2007-05-23 Tamon Stephen

We study the spectral convergence of a symmetrized Graph Laplacian matrix induced by a Gaussian kernel evaluated on pairs of embedded data, sampled from a manifold with boundary, a sub-manifold of $\mathbb{R}^m$. Specifically, we deduce the…

Numerical Analysis · Mathematics 2025-05-20 J. Wilson Peoples , John Harlim

We develop the theory of torsional rigidity -- a quantity routinely considered for Dirichlet Laplacians on bounded planar domains -- for Laplacians on metric graphs with at least one Dirichlet vertex. Using a variational characterization…

Spectral Theory · Mathematics 2022-11-11 Delio Mugnolo , Marvin Plümer

We prove that the Dirichlet eigenvalues of the Laplace-Beltrami operator on a compact Riemannian manifold with cylindrical boundary can be approximated by the spectrum of truncated graph Laplacians constructed from…

Differential Geometry · Mathematics 2026-03-16 Anusha Bhattacharya

We investigate quantum graphs with infinitely many vertices and edges without the common restriction on the geometry of the underlying metric graph that there is a positive lower bound on the lengths of its edges. Our central result is a…

Mathematical Physics · Physics 2018-10-30 Pavel Exner , Aleksey Kostenko , Mark Malamud , Hagen Neidhardt
‹ Prev 1 3 4 5 6 7 10 Next ›