English
Related papers

Related papers: Visibility of quantum graph spectrum from the vert…

200 papers

We prove that each eigenvalue l(k) of the Kirchhoff Laplacian K of a graph or quiver is bounded above by d(k)+d(k-1) for all k in {1,...,n}. Here l(1),...,l(n) is a non-decreasing list of the eigenvalues of K and d(1),..,d(n) is a…

Combinatorics · Mathematics 2024-05-24 Oliver Knill

We study the spectral statistics of quantum (metric) graphs whose vertices are equipped with preferred orientation vertex conditions. When comparing their spectral statistics to those predicted by suitable random matrix theory ensembles,…

Spectral Theory · Mathematics 2025-08-08 Ram Band , Pavel Exner , Divya Goel , Aviya Strauss

This paper consists of two parts. In the first part, which is of more abstract nature, the notion of quasi boundary triples and associated Weyl functions is developed further in such a way that it can be applied to elliptic boundary value…

Analysis of PDEs · Mathematics 2015-11-10 Jussi Behrndt , Till Micheler

The $k$-dimensional Weisfeiler-Leman algorithm ($k$-WL) is a fruitful approach to the Graph Isomorphism problem. 2-WL corresponds to the original algorithm suggested by Weisfeiler and Leman over 50 years ago. 1-WL is the classical color…

Discrete Mathematics · Computer Science 2019-04-10 V. Arvind , Frank Fuhlbrück , Johannes Köbler , Oleg Verbitsky

The $k$-token graph $F_k(G)$ of a graph $G$ on $n$ vertices is the graph whose vertices are the ${n\choose k}$ $k$-subsets of vertices from $G$, two of which being adjacent whenever their symmetric difference is a pair of adjacent vertices…

Combinatorics · Mathematics 2023-09-19 Cristina Dalfó , Miquel Àngel Fiol , Arnau Messegué

In this paper, we investigate eigenvalues of the Wentzel-Laplace operator on a bounded domain in some Riemannian manifold. We prove asymptotically optimal estimates, according to the Weyl's law through bounds that are given in terms of the…

Metric Geometry · Mathematics 2020-05-27 Aïssatou M. Ndiaye

In this paper, we try to put the results of Smilansky and al. on "Topological resonances" on a mathematical basis.A key role in the asymptotic of resonances near the real axis for Quantum Graphs is played by the set of metrics for which…

Mathematical Physics · Physics 2016-04-07 Yves Colin de Verdìère , Francoise Truc

We consider quantum graphs with transparent branching points. To design such networks, the concept of transparent boundary conditions is applied to the derivation of the vertex boundary conditions for the linear Schrodinger equation on…

Quantum Physics · Physics 2019-06-26 J. R. Yusupov , K. K. Sabirov , M. Ehrhardt , D. U. Matrasulov

We consider the Laplacian in a strip $\mathbb{R}\times (0,d)$ with the boundary condition which is Dirichlet except at the segment of a length $2a$ of one of the boundaries where it is switched to Neumann. This operator is known to have a…

Quantum Physics · Physics 2014-11-18 D. Borisov , P. Exner , R. Gadyl'shin

This paper surveys some recent results and progress on the extremal prob- lems in a given set consisting of all simple connected graphs with the same graphic degree sequence. In particular, we study and characterize the extremal graphs…

Combinatorics · Mathematics 2015-10-08 Xiao-Dong Zhang

We pick up a solvable ${\cal PT}-$symmetric quantum square well on an interval of $x \in := (-L,L)\mathbb{G}^{(2)}$ (with an $\alpha-$dependent non-Hermiticity given by Robin boundary conditions) and generalize it. In essence, we just…

Quantum Physics · Physics 2013-01-15 Miloslav Znojil

We establish the existence of analytic curves of eigenvalues for the Laplace-Neumann operator through an analytic variation of the metric of a compact Riemannian manifold $M$ with boundary by means of a new approach rather than Kato's…

Differential Geometry · Mathematics 2021-05-04 José N. V. Gomes , Marcus A. M. Marrocos

We consider a hierarchy of graph invariants that naturally extends the spectral invariants defined by F\"urer (Lin. Alg. Appl. 2010) based on the angles formed by the set of standard basis vectors and their projections onto eigenspaces of…

Computational Complexity · Computer Science 2025-05-06 V. Arvind , Frank Fuhlbrück , Johannes Köbler , Oleg Verbitsky

The aim of this paper is twofold. First, we study eigenvalues and eigenvectors of the adjacency matrix of a bond percolation graph when the base graph is finite and well approximated locally by an infinite regular graph. We relate…

Mathematical Physics · Physics 2023-07-19 Charles Bordenave

Let p(k) denote the partition function of k. For each k >= 2, we describe a list of p(k)-1 quasirandom properties that a k-uniform hypergraph can have. Our work connects previous notions on linear hypergraph quasirandomness of…

Combinatorics · Mathematics 2013-09-09 John Lenz , Dhruv Mubayi

Given a length function on the edge set of a finite graph, we define a vertex-weight and an edge-weight in terms of it and consider the corresponding graph Laplacian. In this paper, we consider the problem of maximizing the first nonzero…

Combinatorics · Mathematics 2024-10-10 T. Gomyou , S. Nayatani

We consider the Laplacian in a domain squeezed between two parallel curves in the plane, subject to Dirichlet boundary conditions on one of the curves and Neumann boundary conditions on the other. We derive two-term asymptotics for…

Spectral Theory · Mathematics 2011-02-21 David Krejcirik

We obtain a complete asymptotic expansion for the eigenvalues of the Dirichlet-to-Neumann maps associated with Schr\"odinger operators on compact Riemannian surfaces with boundary. For the zero potential, we recover the well-known spectral…

Spectral Theory · Mathematics 2021-03-17 Jean Lagacé , Simon St-Amant

We consider compact metric graphs with an arbitrary self adjoint realisation of the differential Laplacian. After discussing spectral properties of Laplacians, we prove several versions of trace formulae, relating Laplace spectra to sums…

Mathematical Physics · Physics 2015-05-13 Jens Bolte , Sebastian Endres

The work in this thesis concerns the investigation of eigenvalues of the Laplacian matrix, normalized Laplacian matrix, signless Laplacian matrix and distance signless Laplacian matrix of graphs. In Chapter 1, we present a brief…

Combinatorics · Mathematics 2021-07-21 Bilal A. Rather