English
Related papers

Related papers: Towards a theory of eigenvalue asymptotics on infi…

200 papers

We study the volume growth of metric balls as a function of the radius in discrete spaces, and focus on the relationship between volume growth and discrete curvature. We improve volume growth bounds under a lower bound on the so-called…

Combinatorics · Mathematics 2019-10-15 Brian Benson , Peter Ralli , Prasad Tetali

This paper deals with spectral graph theory issues related to questions of monotonicity and comparison of eigenvalues. We consider finite directed graphs with non symmetric edge weights and we introduce a special self-adjoint operator as…

Spectral Theory · Mathematics 2019-04-25 Marwa Balti

A finite discrete graph is turned into a quantum (metric) graph once a finite length is assigned to each edge and the one-dimensional Laplacian is taken to be the operator. We study the dependence of the spectral gap (the first positive…

Mathematical Physics · Physics 2018-03-28 Ram Band , Guillaume Lévy

We consider the problem of finding universal bounds of "isoperimetric" or "isodiametric" type on the spectral gap of the Laplacian on a metric graph with natural boundary conditions at the vertices, in terms of various analytical and…

Spectral Theory · Mathematics 2016-08-24 James B. Kennedy , Pavel Kurasov , Gabriela Malenova , Delio Mugnolo

We study the connections between volume growth, spectral properties and stochastic completeness of locally finite graphs. For a class of graphs with a very weak spherical symmetry we give a condition which implies both stochastic…

Spectral Theory · Mathematics 2012-10-01 Matthias Keller , Daniel Lenz , Radoslaw K. Wojciechowski

We prove estimates relating exponential or sub-exponential volume growth of weighted graphs to the bottom of the essential spectrum for general graph Laplacians. The volume growth is computed with respect to a metric adapted to the…

Functional Analysis · Mathematics 2012-04-24 Matthew Folz

We consider families of finite quantum graphs of increasing size and we are interested in how eigenfunctions are distributed over the graph. As a measure for the distribution of an eigenfunction on a graph we introduce the entropy, it has…

Mathematical Physics · Physics 2014-05-23 Lionel Kameni , Roman Schubert

We consider a family of compact, oriented and connected Riemannian manifolds shrinking to a metric graph and describe the asymptotic behaviour of the eigenvalues of the Hodge Laplacian. We apply our results to produce manifolds with…

Differential Geometry · Mathematics 2015-02-11 Michela Egidi , Olaf Post

We observe that the Laplacian of a random graph G on N vertices represents and explicitly solvable model in the limit of infinitely increasing N. Namely, we derive recurrent relations for the limiting averaged moments of the adjacency…

Mathematical Physics · Physics 2007-05-23 A. Khorunzhy , V. Vengerovsky

In this thesis, we study Laplacian eigenfunctions on metric graphs, also known as quantum graphs. We restrict the discussion to standard quantum graphs. These are finite connected metric graphs with functions that satisfy Neumann vertex…

Mathematical Physics · Physics 2020-10-08 Lior Alon

In this paper, we investigate the eigenvalues of the Laplacian matrix of the "graph of graphs", in which cubic graphs of order n are joined together using Whitehead moves. Our work follows recent results from arXiv:2303.13923 , which…

Combinatorics · Mathematics 2024-05-24 Michael Li

We develop eigenvalue estimates for the Laplacians on discrete and metric graphs using different types of boundary conditions at the vertices of the metric graph. Via an explicit correspondence of the equilateral metric and discrete graph…

Spectral Theory · Mathematics 2008-04-08 Olaf Post , Fernando Lledo

We study graphs whose vertex degree tends and which are, therefore, called rapidly branching. We prove spectral estimates, discreteness of spectrum, first order eigenvalue and Weyl asymptotics solely in terms of the vertex degree growth.…

Spectral Theory · Mathematics 2014-11-10 Matthias Keller , Felix Pogorzelski , Florentin Münch

In this paper we study the eigenvalues of the laplacian matrices of the cyclic graphs with one edge of weight $\alpha$ and the others of weight $1$. We denote by $n$ the order of the graph and suppose that $n$ tends to infinity. We notice…

Functional Analysis · Mathematics 2025-04-28 Sergei M. Grudsky , Egor A. Maximenko , Alejandro Soto-González

The intention of the paper is to move a step towards a classification of network topologies that exhibit periodic quantum dynamics. We show that the evolution of a quantum system, whose hamiltonian is identical to the adjacency matrix of a…

Quantum Physics · Physics 2007-05-23 Nitin Saxena , Simone Severini , Igor Shparlinski

Suppose that $\Gamma=(V,E)$ is a graph with vertices $V$, edges $E$, a free group action on the vertices $\mathbb{Z}^d \curvearrowright V$ with finitely many orbits, and a linear operator $D$ on the Hilbert space $l^2(V)$ such that $D$…

Spectral Theory · Mathematics 2023-02-02 Cosmas Kravaris

Based on some recent progress on a relation between four dimensional super Yang-Mills gauge theory and quantum integrable system, we study the asymptotic spectrum of the quantum mechanical problems described by the Mathieu equation and the…

Mathematical Physics · Physics 2015-07-29 Wei He

We study planar graphs with large negative curvature outside of a finite set and the spectral theory of Schr{\"o}dinger operators on these graphs. We obtain estimates on the first and second order term of the eigenvalue asymptotics.…

Combinatorics · Mathematics 2021-04-09 Michel Bonnefont , Sylvain Golenia , Matthias Keller

This paper shows certain classes of metric spaces characterized by volume growth properties of balls can viewed as graphs with infinitesimal edges. Our approach is based on nonstandard analysis.

Logic · Mathematics 2009-09-25 F. Javier Thayer

We study the asymptotic growth of the diameter of a graph obtained by adding sparse "long" edges to a square box in $\Z^d$. We focus on the cases when an edge between $x$ and $y$ is added with probability decaying with the Euclidean…

Probability · Mathematics 2014-01-31 Marek Biskup