English
Related papers

Related papers: Surgery transformations and eigenvalue estimates f…

200 papers

The aim of the present paper is to analyse the spectrum of Laplace and Dirac type operators on metric graphs. In particular, we show for equilateral graphs how the spectrum (up to exceptional eigenvalues) can be described by a natural…

Mathematical Physics · Physics 2008-01-15 Olaf Post

The standard notion of the Laplacian of a graph is generalized to the setting of a graph with the extra structure of a ``transmission`` system. A transmission system is a mathematical representation of a means of transmitting…

Combinatorics · Mathematics 2009-12-22 Sylvain E. Cappell , Edward Y. Miller

We study the first eigenvalue of the $p-$Laplacian (with $1<p<\infty$) on a quantum graph with Dirichlet or Kirchoff boundary conditions on the nodes. We find lower and upper bounds for this eigenvalue when we prescribe the total sum of the…

Mathematical Physics · Physics 2016-09-29 Leandro M. Del Pezzo , Julio D. Rossi

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

Quantum graphs have attracted attention from mathematicians for some time. A quantum graph is defined by having a Laplacian on each edge of a metric graph and imposing boundary conditions at the vertices to get an eigenvalue problem. A…

Spectral Theory · Mathematics 2022-07-26 Mats-Erik Pistol , Pavel Kurasov

We investigate the relation between the eigenvalues of the Laplacian with Kirchhoff vertex conditions on a finite metric graph and a corresponding Titchmarsh-Weyl function (a parameter-dependent Neumann-to-Dirichlet map). We give a complete…

Spectral Theory · Mathematics 2018-01-19 Christian Kühn , Jonathan Rohleder

For a given complex square matrix $A$ with constant row sum, we establish two new eigenvalue inclusion sets. Using these bounds, first we derive bounds for the second largest and smallest eigenvalues of adjacency matrices of $k$-regular…

Combinatorics · Mathematics 2020-08-27 Ranjit Mehatari , M. Rajesh Kannan

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

For a finite graph, we establish natural isomorphisms between eigenspaces of a Laplace operator acting on functions on the edges and eigenspaces of a transfer operator acting on functions on one-sided infinite non-backtracking paths.…

Spectral Theory · Mathematics 2023-12-15 Christian Arends , Jan Frahm , Joachim Hilgert

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

In this paper, structural properties of chordal graphs are analysed, in order to establish a relationship between these structures and integer Laplacian eigenvalues. We present the characterization of chordal graphs with equal vertex and…

Discrete Mathematics · Computer Science 2019-07-12 Nair Maria Maia de Abreu , Claudia Marcela Justel , Lilian Markenzon

We give a construction of a class of magnetic Laplacian operators on finite directed graphs. We study some general combinatorial and algebraic properties of operators in this class before applying the Harrell-Stubbe Averaged Variational…

Spectral Theory · Mathematics 2018-06-05 John Dever

We exploit the connection between quantum dot Dirac operators and $\overline\partial$-Robin Laplacians. First, we find a graphical relation between their smallest positive eigenvalues, which allows us to deduce a recipe for translating…

Analysis of PDEs · Mathematics 2026-05-29 Joaquim Duran

This paper considers the comparison between the eigenvalues of Laplace operators with the standard conditions and the anti-standard conditions on non-bipartite graphs which are equilateral or inequilateral. First of all, we show the…

Spectral Theory · Mathematics 2021-02-23 Hongjun Wang , Hongmei Song , Jia Zhao

We review the properties of eigenvectors for the graph Laplacian matrix, aiming at predicting a specific eigenvalue/vector from the geometry of the graph. After considering classical graphs for which the spectrum is known, we focus on…

Spectral Theory · Mathematics 2023-01-23 J. -G. Caputo , A. Knippel

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 second-largest eigenvalue and second-smallest Laplacian eigenvalue of a graph are measures of its connectivity. These eigenvalues can be used to analyze the robustness, resilience, and synchronizability of networks, and are related to…

Combinatorics · Mathematics 2018-07-20 Aida Abiad , Boris Brimkov , Xavier Martinez-Rivera , O Suil , Jingmei Zhang

We consider metric graphs with a uniform lower bound on the edge lengths but no further restrictions. We discuss how to describe every local self-adjoint Laplace operator on such graphs by boundary conditions in the vertices given by…

Mathematical Physics · Physics 2018-09-28 Daniel Lenz , Carsten Schubert , Ivan Veselić

Eigenvalue spectrum of the Laplacian on a metric graph with arbitrary but fixed vertex conditions is investigated in the limit as the lengths of all edges decrease to zero at the same rate. It is proved that there are exactly four possible…

Spectral Theory · Mathematics 2024-09-04 Gregory Berkolaiko , Yves Colin de Verdière

Laplacian operators on finite compact metric graphs are considered under the assumption that matching conditions at graph vertices are of $\delta$ and $\delta'$ types. An infinite series of trace formulae is obtained which link together two…

Spectral Theory · Mathematics 2014-11-06 Yulia Ershova , Irina I. Karpenko , Alexander V. Kiselev