English
Related papers

Related papers: Exotic eigenvalues of shrinking metric graphs

200 papers

We study spectral properties of the standard (also called Kirchhoff) Laplacian and the anti-standard (or anti-Kirchhoff) Laplacian on a finite, compact metric graph. We show that the positive eigenvalues of these two operators coincide…

Spectral Theory · Mathematics 2019-09-18 Pavel Kurasov , Jonathan Rohleder

The eigenvalues of the Laplacian matrix for a class of directed graphs with both positive and negative weights are studied. First, a class of directed signed graphs is investigated in which one pair of nodes (either connected or not) is…

Optimization and Control · Mathematics 2017-05-15 Saeed Ahmadizadeh , Iman Shames , Samuel Martin , Dragan Nesic

In this paper, we considered the spectrum of the Dirichlet Laplacian $\Delta_\epsilon$ on $\Omega_\epsilon=\{(x,y): -l_1<x<l_2, 0<y<\epsilon h(x)]\}$ where $ l_1,l_2>0$ and $h(x)$ is a positive analytic function having $0$ the only point…

Spectral Theory · Mathematics 2017-06-20 Lanbo Fang

We establish accurate eigenvalue asymptotics and, as a by-product, sharp estimates of the splitting between two consecutive eigenvalues, for the Dirichlet magnetic Laplacian with a non-uniform magnetic field having a jump discontinuity…

Mathematical Physics · Physics 2024-03-13 Wafaa Assaad , Bernard Helffer , Ayman Kachmar

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

This work is devoted to lower bounds on independence numbers of distance graphs with vertices in $\{-1,0,1\}^n$. The asymptotic case is studied, yielding new results over a broad range of parameters. Numerical results are presented,…

Combinatorics · Mathematics 2025-02-20 A. R. Akhiiarov , A. V. Bobu , A. M. Raigorodskii

A perturbation decaying to 0 at infinity and not too irregular at 0 introduces at most a discrete set of eigenvalues into the spectral gaps of a one-dimensional Dirac operator on the half-line. We show that the number of these eigenvalues…

Spectral Theory · Mathematics 2007-05-23 Karl Michael Schmidt

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

In this paper, we investigate some relations between the invariants (including vertex and edge connectivity and forwarding indices) of a graph and its Laplacian eigenvalues. In addition, we present a sufficient condition for the existence…

Combinatorics · Mathematics 2014-07-23 Rong-Ying Pan , Jing Yan , Xiao-Dong Zhang

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

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 a twisted quantum wave guide, and are interested in the spectral analysis of the associated Dirichlet Laplacian H. We show that if the derivative of rotation angle decays slowly enough at infinity, then there is an infinite…

Spectral Theory · Mathematics 2018-10-31 Philippe Briet , Hynek Kovarik , Georgi Raikov , Eric Soccorsi

Let $G$ be a connected undirected graph with $n$, $n\ge 3$, vertices and $m$ edges. Denote by $\rho_1 \ge \rho_2 \ge \cdots > \rho_n =0$ the normalized Laplacian eigenvalues of $G$. Upper and lower bounds of $\rho_i$, $i=1,2,\ldots , n-1$,…

Spectral Theory · Mathematics 2015-06-19 Emina I. Milovanovic , Igor Z. Milovanovic

We present a method for proving upper bounds on the eigenvalues of the graph Laplacian. A main step involves choosing an appropriate "Riemannian" metric to uniformize the geometry of the graph. In many interesting cases, the existence of…

Metric Geometry · Mathematics 2011-07-26 Jonathan A. Kelner , James R. Lee , Gregory N. Price , Shang-Hua Teng

We consider Laplacian in a straight planar strip with Dirichlet boundary which has two Neumann ``windows'' of the same length the centers of which are $2l$ apart, and study the asymptotic behaviour of the discrete spectrum as $l\to\infty$.…

Mathematical Physics · Physics 2009-11-10 D. Borisov , P. Exner

We deal with a random graph model evolving in discrete time steps by duplicating and deleting the edges of randomly chosen vertices. We prove the existence of an a.s. asymptotic degree distribution, with streched exponential decay; more…

Probability · Mathematics 2014-11-10 Ágnes Backhausz , Tamás F. Móri

Upper and lower estimates of eigenvalues of the Laplacian on a metric graph have been established in 2017 by G. Berkolaiko, J.B. Kennedy, P. Kurasov and D. Mugnolo. Both these estimates can be achieved at the same time only by highly…

Spectral Theory · Mathematics 2020-12-30 Andrea Serio

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

We describe our current understanding on the phase transition phenomenon of the graph Laplacian eigenvectors constructed on a certain type of unweighted trees, which we previously observed through our numerical experiments. The eigenvalue…

Numerical Analysis · Mathematics 2012-08-23 Yuji Nakatsukasa , Naoki Saito , Ernest Woei

We find an upper bound for the asymptotic dimension of a hyperbolic metric space with a set of geodesics satisfying a certain boundedness condition studied by Bowditch. The primary example is a collection of tight geodesics on the curve…

Geometric Topology · Mathematics 2014-02-26 Gregory Bell , Koji Fujiwara