English
Related papers

Related papers: Optimization of quantum graph eigenvalues with pre…

200 papers

We discuss spectral properties of an periodic quantum graph consisting of an array of rings coupled either tightly or loosely through connecting links, assuming that the vertex coupling is manifestly non-invariant with respect to the time…

Mathematical Physics · Physics 2022-09-07 Marzieh Baradaran , Pavel Exner , Jiri Lipovsky

We prove optimal convergence rates for eigenvalues and eigenvectors of the graph Laplacian on Poisson point clouds. Our results are valid down to the critical percolation threshold, yielding error estimates for relatively sparse graphs.

Analysis of PDEs · Mathematics 2023-12-14 Scott Armstrong , Raghavendra Venkatraman

For any finite, undirected, non-bipartite, vertex-transitive graph, we establish an explicit lower bound for the smallest eigenvalue of its normalised adjacency operator, which depends on the graph only through its degree and its…

Combinatorics · Mathematics 2022-02-09 Arindam Biswas , Jyoti Prakash Saha

In this article we prove upper bounds for the Laplace eigenvalues $\lambda_k$ below the essential spectrum for strictly negatively curved Cartan-Hadamard manifolds. Our bound is given in terms of $k^2$ and specific geometric data of the…

Differential Geometry · Mathematics 2020-07-17 Matthias Keller , Shiping Liu , Norbert Peyerimhoff

We introduce the the fractional Laplacian on a subgraph of a graph with Dirichlet boundary condition. For a lattice graph, we prove the upper and lower estimates for the sum of the first $k$ Dirichlet eigenvalues of the fractional…

Analysis of PDEs · Mathematics 2024-08-06 Jiaxuan Wang

This note introduces a result on the location of eigenvalues, i.e., the spectrum, of the Laplacian for a family of undirected graphs with self-loops. We extend on the known results for the spectrum of undirected graphs without self-loops or…

Optimization and Control · Mathematics 2015-06-09 Behcet Acikmese

The extremal eigenvalues including maximum eigenvalues and the minimum eigenvalues about outerplanar graphs are investigated in this paper. Some structural characterizations about the (edge) maximal bipartite outerplanar graphs are…

Combinatorics · Mathematics 2024-12-17 Guanglong Yu

We consider a metric graph consisting of two edges, one of which has length $\varepsilon$ which we send to zero. On this graph we study the resolvent and spectrum of the Laplacian subject to a general vertex condition at the connecting…

Spectral Theory · Mathematics 2023-11-14 Gregory Berkolaiko , Denis I. Borisov , Marshall King

We write the spectral zeta function of the Laplace operator on an equilateral metric graph in terms of the spectral zeta function of the normalized Laplace operator on the corresponding discrete graph. To do this, we apply a relation…

Mathematical Physics · Physics 2017-11-02 Jonathan Harrison , Tracy Weyand

This paper gives a tight upper bound on the spectral radius of the signless Laplacian of graphs of given order and clique number. More precisely, let G be a graph of order n, let A be its adjacency matrix, and let D be the diagonal matrix…

Combinatorics · Mathematics 2013-09-20 Nair Maria Maia de Abreu , Vladimir Nikiforov

We demonstrate how the inverse scattering problem of a quantum star graph can be solved by means of diagonalization of Hermitian unitary matrix when the vertex coupling is of the scale invariant (or F\"ul\H{o}p-Tsutsui) form. This enables…

Quantum Physics · Physics 2011-09-22 Taksu Cheon , Pavel Exner , Ondrej Turek

We address the Laplacian on a perturbed periodic graph which might not be a periodic graph. We present a class of perturbed graphs for which the essential spectra of the Laplacians are stable even when the graphs are perturbed by adding and…

Mathematical Physics · Physics 2015-10-01 Itaru Sasaki , Akito Suzuki

We characterize the spectrum of the Laplacian of graphs composed of one or two finite or infinite chains connected to a complete graph. We show the existence of localized eigenvectors of two types, eigenvectors that vanish exactly outside…

Spectral Theory · Mathematics 2020-02-21 J. -G. Caputo , G. Cruz-Pacheco , A. Knippel , P. Panayotaros

We explore a connection between geodesic nets and quantum graphs optimising certain functionals from spectral theory. For surfaces, critical metrics for the normalised $k^{\mathrm{th}}$ eigenvalue of the Laplacian give rise to isometric…

Spectral Theory · Mathematics 2025-12-24 Duc Hoang Cao

We study some spectral properties of a matrix that is constructed as a combination of a Laplacian and an adjacency matrix of simple graphs. The matrix considered depends on a positive parameter, as such we consider the implications in…

Dynamical Systems · Mathematics 2024-08-02 Riccardo Bonetto , Hildeberto Jardón Kojakhmetov

We consider Laplace operators on periodic discrete graphs perturbed by guides, i.e., graphs which are periodic in some directions and finite in other ones. The spectrum of the Laplacian on the unperturbed graph is a union of a finite number…

Spectral Theory · Mathematics 2017-02-07 Evgeny Korotyaev , Natalia Saburova

In this paper we are concerned with various graph invariants (girth, diameter, expansion constants, eigenvalues of the Laplacian, tree number) and their analogs for weighted graphs -- weighing the graph changes a combinatorial problem to…

Combinatorics · Mathematics 2007-05-23 Dmitry Jakobson , Igor Rivin

Let $G=(V,E)$ be a finite, combinatorial graph. We define a notion of curvature on the vertices $V$ via the inverse of the resistance distance matrix. We prove that this notion of curvature has a number of desirable properties. Graphs with…

Combinatorics · Mathematics 2023-02-22 Karel Devriendt , Andrea Ottolini , Stefan Steinerberger

In this note we elaborate on some notions of surface area for discrete graphs which are closely related to the inverse degree. These notions then naturally lead to associated connectivity measures of graphs and to the definition of a…

Combinatorics · Mathematics 2026-03-09 Patrizio Bifulco , Joachim Kerner

This paper explores interlacing inequalities in the Laplacian spectrum of signed cycles and investigates interlacing relationship between the spectrum of the net-Laplacian of a signed graph and its subgraph formed by removing a vertex…

Combinatorics · Mathematics 2023-10-19 Satyam Guragain , Ravi Srivastava
‹ Prev 1 4 5 6 7 8 10 Next ›