English
Related papers

Related papers: Bounds on eigenvalue ratios of quantum graphs

200 papers

An isoperimetric inequality for lower order nonzero Neumann eigenvalues of the Witten-Laplacian on bounded domains in a Euclidean space or a hyperbolic space has been proven in this paper. About this conclusion, we would like to point out…

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

We consider singular perturbed eigenvalue problem for Laplace operator in a two-dimensional domain. In the boundary we select a set depending on a character small parameter and consisting of a great number of small disjoint parts. On this…

Mathematical Physics · Physics 2015-06-26 Denis I. Borisov

Eigenvalue interlacing is a versatile technique for deriving results in algebraic combinatorics. In particular, it has been successfully used for proving a number of results about the relation between the (adjacency matrix or Laplacian)…

Combinatorics · Mathematics 2012-06-05 M. A. Fiol

We consider the first eigenvalue $\lambda_1(\Omega,\sigma)$ of the Laplacian with Robin boundary conditions on a compact Riemannian manifold $\Omega$ with smooth boundary, $\sigma\in\bf R$ being the Robin boundary parameter. When $\sigma>0$…

Analysis of PDEs · Mathematics 2019-04-17 Alessandro Savo

We construct models of many-particle quantum graphs with singular two-particle contact interactions, which can be either hardcore- or delta-interactions. Self-adjoint realisations of the two-particle Laplacian including such interactions…

Mathematical Physics · Physics 2015-06-05 Jens Bolte , Joachim Kerner

We obtain a new bound connecting the first non--trivial eigenvalue of the Laplace operator of a graph and the diameter of the graph, which is effective for graphs with small diameter or for graphs, having the number of maximal paths…

Combinatorics · Mathematics 2020-04-22 Ilya D. Shkredov

We demonstrate lower bounds for the eigenvalues of compact Bakry-Emery manifolds with and without boundary. The lower bounds for the first eigenvalue rely on a generalised maximum principle which allows gradient estimates in the Riemannian…

Spectral Theory · Mathematics 2020-12-14 Nelia Charalambous , Zhiqin Lu , Julie Rowlett

We consider the class of closed Riemannian $n$-manifolds with Ricci curvature and injectivity radius bounded below by uniform constants, and an upper bound on the diameter. We establish a uniform upper bound for the eigenvalues of the Hodge…

Differential Geometry · Mathematics 2026-03-12 Anusha Bhattacharya , Soma Maity

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

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

We prove diameter bounds for graphs having positive Ricci-curvature bound in Bakry-Emery sense. One result using only curvature and maximal vertex degree is sharp in case of hypercubes. The other result depends on an additional dimension…

Differential Geometry · Mathematics 2019-04-03 Shiping Liu , Florentin Münch , Norbert Peyerimhoff

Let $(M,g)$ be a compact Riemannian manifold with a boundary of class $\mathscr{C}^{1}$. We are interested in the spectrum of the weighted Laplacian on $M$ with Neumann boundary conditions. More precisely, given $\rho$ and $\sigma$ two…

Spectral Theory · Mathematics 2019-08-15 Salam Kouzayha , Luc Pétiard

Let $k$ be a positive integer and let $G$ be a simple graph of order $n$ with minimum degree $\delta$. A graph $G$ is said to have property $P(k, d)$ if it contains $k$ edge-disjoint spanning trees and an additional forest $F$ with edge…

Combinatorics · Mathematics 2026-01-14 Yongbin Gao , Ligong Wang

Let $(\Omega,g)$ be a piecewise-smooth, bounded convex domain in $\R^2$ and consider $L^2$-normalized Neumann eigenfunctions $\phi_{\lambda}$ with eigenvalue $\lambda^2$ and $u_{\lambda}:= \phi_{\lambda} |_{\partial \Omega}$ the associated…

Analysis of PDEs · Mathematics 2021-01-01 Hans Christianson , John A. Toth

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

Let $A(G)$ and $D(G)$ be the adjacency and degree matrices of a simple graph $G$ on $n$ vertices, respectively. The \emph{$A_\alpha$-spectral radius} of $G$ is the largest eigenvalue of $A_\alpha (G)=\alpha D(G)+(1-\alpha)A(G)$ for a real…

Combinatorics · Mathematics 2023-04-07 Ming-Zhu Chen , A-Ming Liu , Xiao-Dong Zhang

On a closed weighted Riemannian manifold with nonnegative Bakry-\'{E}mery Ricci curvature, it is shown that the ratio of the $k$-th to first eigenvalues of the weighted Laplacian is dominated by $641k^2$, using an argument via the Cheeger…

Differential Geometry · Mathematics 2014-12-23 Shiping Liu

We consider the Laplacian in a strip $\mathbb{R}\times (0,d)$ with the boundary condition which is Dirichlet except at the segment of a length $2a$ of one of the boundaries where it is switched to Neumann. This operator is known to have a…

Quantum Physics · Physics 2014-11-18 D. Borisov , P. Exner , R. Gadyl'shin

We give inequalities relating the eigenvalues of the adjacency matrix and the Laplacian of a graph, and its minimum and maximum degrees. The results are applied to derive new conditions for quasi-randomness of graphs.

Combinatorics · Mathematics 2007-05-23 Vladimir Nikiforov

We study Laplacians associated to a graph and single out a class of such operators with special regularity properties. In the case of locally finite graphs, this class consists of all selfadjoint, non-negative restrictions of the standard…

Functional Analysis · Mathematics 2013-05-07 Sebastian Haeseler , Matthias Keller , Daniel Lenz , Radosław Wojciechowski