English
Related papers

Related papers: Can One Hear the Shape of a Graph?

200 papers

We study the uniqueness question for two inverse problems on graphs. Both problems consist in finding (possibly complex) edge or nodal based quantities from boundary measurements of solutions to the Dirichlet problem associated with a…

Combinatorics · Mathematics 2015-10-13 Justin Boyer , Jack J. Garzella , Fernando Guevara Vasquez

The Euler characteristic $\chi =|V|-|E|$ and the total length $\mathcal{L}$ are the most important topological and geometrical characteristics of a metric graph. Here, $|V|$ and $|E|$ denote the number of vertices and edges of a graph. The…

Mathematical Physics · Physics 2020-07-22 Michał Ławniczak , Pavel Kurasov , Szymon Bauch , Małgorzata Białous , Vitalii Yunko , Leszek Sirko

We consider quantum walks on a finite graphs to which infinite tails are attached. We explore how the propagating and bound states depend on the structure of the finite graph. The S-matrix for such graphs is defined. Its unitarity is proved…

Quantum Physics · Physics 2010-02-11 Martin Varbanov , Todd A. Brun

We study the influence of certain geometric perturbations on the spectra of self-adjoint Schr\"odinger operators on compact metric graphs. Results are obtained for permutation invariant vertex conditions, which, amongst others, include…

Spectral Theory · Mathematics 2018-09-19 Jonathan Rohleder , Christian Seifert

We investigate numerically the scattering of waves on discrete graphs. An efficient algorithm is developed to compute the reflection and transmission (spectral) coefficients. We then explore various configurations of input and output leads,…

Mathematical Physics · Physics 2025-08-29 Moysey Brio , Jean-Guy Caputo

We consider the inverse scattering on the quantum graph associated with the hexagonal lattice. Assuming that the potentials on the edges are compactly supported, we show that the S-matrix for all energies in any open set in the continuous…

Mathematical Physics · Physics 2021-01-28 Kazunori Ando , Hiroshi Isozaki , Evgeny Korotyaev , Hisashi Morioka

(i) For the matrix Schr\"{o}dinger operator on the half line, it is shown that if the potential exponentially decreases fast enough then only the scattering matrix uniquely determines the self-adjoint potential and the boundary condition.…

Mathematical Physics · Physics 2017-04-17 Xiao-Chuan Xu , Chuan-Fu Yang

We present a solution to the inverse scattering problem for differential Laplace operators on metric noncompact graphs. We prove that for almost all boundary conditions (i) the scattering matrix uniquely determines the graph and its metric…

Mathematical Physics · Physics 2007-05-23 Vadim Kostrykin , Robert Schrader

Contraction of an edge merges its end points into a new vertex which is adjacent to each neighbor of the end points of the edge. An edge in a $k$-connected graph is {\em contractible} if its contraction does not result in a graph of lower…

Discrete Mathematics · Computer Science 2009-02-10 N. S. Narayanaswamy , N. Sadagopan , Apoorve Dubey

We consider discrete Schr\"odinger operators with periodic potentials on periodic graphs. Their spectra consist of a finite number of bands. We perturb a periodic graph by adding edges in a periodic way (without changing the vertex set) and…

Spectral Theory · Mathematics 2024-07-02 Natalia Saburova

We compute spectra of symmetric random matrices defined on graphs exhibiting a modular structure. Modules are initially introduced as fully connected sub-units of a graph. By contrast, inter-module connectivity is taken to be incomplete.…

Disordered Systems and Neural Networks · Physics 2009-08-24 G. Ergun , R. Kuehn

We consider graphs made of one-dimensional wires connected at vertices and on which may live a scalar potential. We are interested in a scattering situation where the graph is connected to infinite leads. We investigate relations between…

Mesoscale and Nanoscale Physics · Physics 2009-11-07 Christophe Texier , Markus Buttiker

Carbon nanotubes are a feverishly-studied topic in the scientific community as of late. Mathematically, they can be modeled with a quantum graph. Here we consider a structure somewhat similar to carbon nanotubes, another quantum graph that…

Mathematical Physics · Physics 2016-01-26 Jeremy Tillay

We report on experiments that were performed with microwave waveguide systems and demonstrate that in the frequency range of a single transversal mode they may serve as a model for closed and open quantum graphs. These consist of bonds that…

Quantum Physics · Physics 2023-05-30 Weihua Zhang , Xiaodong Zhang , Jiongning Che , Junjie Lu , M. Miski-Oglu , Barbara Dietz

Graph matrices are a type of matrix which has played a crucial role in analyzing the sum of squares hierarchy on average case problems. However, except for rough norm bounds, little is known about graph matrices. In this paper, we take a…

Combinatorics · Mathematics 2024-06-26 Wenjun Cai , Aaron Potechin

We treat the stationary nonlinear Schroodinger equation on two-dimensional branched domains, so-called fat graphs. The shrinking limit when the domain becomes one-dimensional metric graph is studied by using analytical estimate of the…

Pattern Formation and Solitons · Physics 2017-04-13 Z. Sobirov , D. Babajanov , D. Matrasulov

Kirchhoff showed that the number of spanning trees of a graph is the spectral determinant of the combinatorial Laplacian divided by the number of vertices; we reframe this result in the quantum graph setting. We prove that the spectral…

Spectral Theory · Mathematics 2023-03-29 Jonathan Harrison , Tracy Weyand

We consider Schr\"odinger operators with periodic potentials on periodic discrete graphs. The spectrum of the Schr\"odinger operator consists of an absolutely continuous part (a union of a finite number of non-degenerated bands) plus a…

Spectral Theory · Mathematics 2013-12-24 Evgeny Korotyaev , Natalia Saburova

We address the question of convergence of Schr\"odinger operators on metric graphs with general self-adjoint vertex conditions as lengths of some of graph's edges shrink to zero. We determine the limiting operator and study convergence in a…

Spectral Theory · Mathematics 2019-10-23 Gregory Berkolaiko , Yuri Latushkin , Selim Sukhtaiev

We consider graphs made of one-dimensional wires connected at vertices, and on which may live a scalar potential. We are interested in a scattering situation where such a network is connected to infinite leads. We study the correlations of…

Mesoscale and Nanoscale Physics · Physics 2009-11-10 Christophe Texier , Pascal Degiovanni