English
Related papers

Related papers: Surgery transformations and eigenvalue estimates f…

200 papers

We are interested in the spectrum of the Dirichlet Laplacian in thin broken strips with angle $\alpha$. Playing with symmetries, this leads us to investigate spectral problems for the Laplace operator with mixed boundary conditions in…

Analysis of PDEs · Mathematics 2026-05-26 Lucas Chesnel , Sergei A. Nazarov

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

Let $G$ be a graph with adjacency matrix $A(G)$ and Laplacian matrix $L(G)$. In 2024, Samanta \textit{et} \textit{al.} defined the convex linear combination of $A(G)$ and $L(G)$ as $B_\alpha(G) = \alpha A(G) + (1-\alpha)L(G)$, for $\alpha…

Discrete Mathematics · Computer Science 2025-10-21 Germain Pastén , Carla Silva Oliveira , João Domingos G. da Silva Junior , Claudia M. Justel

Given i.i.d.\ samples $X_n =\{ x_1, \dots, x_n \}$ from a distribution supported on a low dimensional manifold ${M}$ embedded in Eucliden space, we consider the graph Laplacian operator $\Delta_n$ associated to an $\varepsilon$-proximity…

Machine Learning · Statistics 2025-07-28 Chenghui Li , Nicolás García Trillos , Housen Li , Leo Suchan

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

Quantum graphs are defined by having a Laplacian defined on the edges of a metric graph with boundary conditions on each vertex such that the resulting operator, $\mathbf{L}$, is self-adjoint. We use Neumann boundary conditions although we…

Spectral Theory · Mathematics 2025-12-02 Mats-Erik Pistol

Consider a quantum graph consisting of a ring with two attached edges, and assume Kirchhoff-Neumann conditions hold at the internal vertices. Associated to this graph is a Schr\"{o}dinger type operator $L=-\Delta +q(x)$ with Dirichlet…

Analysis of PDEs · Mathematics 2025-08-15 Sergei Avdonin , Julian Edward

Given a finite group $G$, the character graph, denoted by $\Delta(G)$, for its irreducible character degrees is a graph with vertex set $\rho(G)$ which is the set of prime numbers that divide the irreducible character degrees of $G$, and…

The full one sided shift space over finite symbols is approximated by an increasing sequence of finite subsets of the space. The Laplacian on the space is then defined as a renormalised limit of the difference operators defined on these…

Dynamical Systems · Mathematics 2019-09-09 Shrihari Sridharan , Sharvari Neetin Tikekar

The relationships between eigenvalues and eigenvectors of a product graph and those of its factor graphs have been known for the standard products, while characterization of Laplacian eigenvalues and eigenvectors of the Kronecker product of…

Social and Information Networks · Computer Science 2021-02-08 Milan Bašić , Branko Arsić , Zoran Obradović

Let $S\subset\mathbb{R}^3$ be a $C^4$-smooth relatively compact orientable surface with a sufficiently regular boundary. For $\beta\in\mathbb{R}_+$, let $E_j(\beta)$ denote the $j$th negative eigenvalue of the operator associated with the…

Mathematical Physics · Physics 2016-03-14 J. Dittrich , P. Exner , Ch. Kühn , K. Pankrashkin

The spectral properties of the Laplacian on a class of quantum graphs with random metric structure are studied. Namely, we consider quantum graphs spanned by the simple $\ZZ^d$-lattice with $\delta$-type boundary conditions at the vertices,…

Mathematical Physics · Physics 2009-11-13 Frédéric Klopp , Konstantin Pankrashkin

We prove interlacing inequalities between spectral minimal energies of metric graphs built on Dirichlet and standard Laplacian eigenvalues, as recently introduced in [Kennedy et al, arXiv:2005.01126]. These inequalities, which involve the…

Spectral Theory · Mathematics 2021-07-28 Matthias Hofmann , James B. Kennedy

We consider a family of open sets $M_\epsilon$ which shrinks with respect to an appropriate parameter $\epsilon$ to a graph. Under the additional assumption that the vertex neighbourhoods are small we show that the appropriately shifted…

Mathematical Physics · Physics 2009-11-11 Olaf Post

We give some new bounds for the clique and independence numbers of a graph in terms of its eigenvalues.

Combinatorics · Mathematics 2017-01-31 Vladimir Nikiforov

We investigate the spectral properties of chaotic quantum graphs. We demonstrate that the `energy'--average over the spectrum of individual graphs can be traded for the functional average over a supersymmetric non--linear $\sigma$--model…

Chaotic Dynamics · Physics 2009-11-11 Sven Gnutzmann , Alexander Altland

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

In this paper, we prove a variant of the Burger-Brooks transfer principle which, combined with recent eigenvalue bounds for surfaces, allows to obtain upper bounds on the eigenvalues of graphs as a function of their genus. More precisely,…

Metric Geometry · Mathematics 2016-09-02 Omid Amini , David Cohen-Steiner

In this note, we present a structural description of certain connected cographs having $k \geq 2$ main signless Laplacian eigenvalues. This result allows us to characterize the cographs which are quasi-threshold graphs with two main…

Combinatorics · Mathematics 2026-02-17 Átila Jones , Vilmar Trevisan , Cybele T. M. Vinagre

We derive various eigenvalue estimates for the Hodge Laplacian acting on differential forms on weighted Riemannian manifolds. Our estimates unify and extend various results from the literature and we provide a number of geometric…

Differential Geometry · Mathematics 2024-06-21 Volker Branding , Georges Habib