English
Related papers

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

200 papers

We are interested in the general question: to what extent are the spectral properties of a graph connected to the distance function? Our motivation is a concrete example of this question that is due to Steinerberger. We provide some…

Combinatorics · Mathematics 2020-11-19 Kelly B Yancey , Matthew Yancey

The periodic Schrodinger operator $ H $ on a discrete periodic graph is considered. We estimate the discrete spectrum of the perturbed operator $ H _ {-} (t) = H-tV $, $ t> 0 $, where the potential $ V \ ge 0 $ is decreasing and $t>0$ is…

Spectral Theory · Mathematics 2019-03-29 Evgeny Korotyaev , Vladimir Sloushch

We consider Schr\"odinger operators with periodic electric and magnetic potentials on periodic discrete graphs. The spectrum of such operators consists of an absolutely continuous (a.c.) part (a union of a finite number of non-degenerate…

Spectral Theory · Mathematics 2021-01-15 Evgeny Korotyaev , Natalia Saburova

We show that the independence complex of a chordal graph is contractible if and only if this complex is dismantlable (strong collapsible) and it is homotopy equivalent to a sphere if and only if its core is a cross-polytopal sphere. The…

Combinatorics · Mathematics 2015-08-12 Michal Adamaszek

We study observable sets for Schr\"odinger equations on combinatorial graphs. For one-dimensional lattice Schr\"odinger operators \(H=-\Delta_{\mathrm{disc}}+V\) with \(V(n)\to c\in\mathbb R\) as \(|n|\to\infty\), we prove that a set…

Analysis of PDEs · Mathematics 2026-05-12 Zhiqiang Wan , Heng Zhang

In this paper we consider strata of flat metrics coming from quadratic differentials (semi-translation structures) on surfaces of finite type. We provide a necessary and sufficient condition for a set of simple closed curves to be…

Geometric Topology · Mathematics 2013-11-28 Ser-Wei Fu

We consider a time-harmonic wave problem, appearing for example in water-waves and in acoustics, in a setting such that the analysis reduces to the study of a 2D waveguide problem with a Neumann boundary condition. The geometry is symmetric…

Analysis of PDEs · Mathematics 2018-05-31 Lucas Chesnel , Sergei A. Nazarov , Vincent Pagneux

We present a new approach to solve a Schr\"odinger Equation autonomous at infinity, by identifying the relation between the arrangement of the spectrum of the concerned operator and the behavior of the nonlinearity at zero and at infinity.…

Analysis of PDEs · Mathematics 2019-09-23 Mayra Soares , Liliane A. Maia

We define direct sums and a corresponding notion of connectedness for graph limits. Every graph limit has a unique decomposition as a direct sum of connected components. As is well-known, graph limits may be represented by symmetric…

Combinatorics · Mathematics 2008-04-10 Svante Janson

Given a graph and a representation of its fundamental group, there is a naturally associated twisted adjacency operator. The main result of this article is the fact that these operators behave in a controlled way under graph covering maps.…

Combinatorics · Mathematics 2023-08-22 David Cimasoni , Adrien Kassel

This paper is devoted to the spectral properties of a class of unitary operators with a matrix representation displaying a band structure. Such band matrices appear as monodromy operators in the study of certain quantum dynamical systems.…

Mathematical Physics · Physics 2009-11-07 Olivier Bourget , James S. Howland , Alain Joye

Let $G$ be a finite simple non-complete connected graph on $\{1, \ldots, n\}$ and $\kappa(G) \geq 1$ its vertex connectivity. Let $f(G)$ denote the number of free vertices of $G$ and $\mathrm{diam}(G)$ the diameter of $G$. Being motivated…

Combinatorics · Mathematics 2021-03-29 Takayuki Hibi , Sara Saeedi Madani

A tree-strip of finite cone type is the product of a tree of finite cone type with a finite set. We consider random Schr\"odinger operators on these tree strips, similar to the Anderson model. We prove that for small disorder the spectrum…

Mathematical Physics · Physics 2015-01-29 Christian Sadel

Motivated by applications to acoustic imaging, the present work establishes a framework to analyze scattering for the one-dimensional wave, Helmholtz, Schr\"odinger and Riccati equations that allows for coefficients which are more singular…

Analysis of PDEs · Mathematics 2022-02-28 Peter C. Gibson

The simple connected graphs may be classified by their cycle composition (number and lengths of cycles). This work derives the counting series of the simple connected graphs that have cycles of unrestricted number and length, but no…

Combinatorics · Mathematics 2018-08-21 Richard J. Mathar

A graph $G$ is $1$-extendible if every edge belongs to at least one $1$-factor of $G$. Let $G$ be a graph with a $1$-factor $F$. Then an even $F$-orientation of $G$ is an orientation in which each $F$-alternating cycle has exactly an even…

Combinatorics · Mathematics 2024-03-20 M. Abreu , D. Labbate , F. Romaniello , J. Sheehan

Quantum graphs with leads to infinity serve as convenient models for studying various aspects of systems which are usually attributed to chaotic scattering. They are also studied in several experimental systems and practical applications.…

Chaotic Dynamics · Physics 2015-02-23 Daniel Waltner , Uzy Smilansky

We examine transmission through a quantum graph vertex to which auxiliary edges with constant potentials are attached. We find a characterization of vertex couplings for which the transmission probability from a given "input" line to a…

Mathematical Physics · Physics 2016-01-01 Ondřej Turek

We investigate the gap in the single-electron spectrum of twisted bilayer graphene. In a perfect infinite lattice of a twisted bilayer, the gap varies exponentially in response to weak changes of the twist angle. Such a large sensitivity…

Mesoscale and Nanoscale Physics · Physics 2017-01-17 A. V. Rozhkov , A. O. Sboychakov , A. L. Rakhmanov , Franco Nori

A \emph{long unichord} in a graph is an edge that is the unique chord of some cycle of length at least 5. A graph is \emph{long-unichord-free} if it does not contain any long-unichord. We prove a structure theorem for long-unichord-free…

Discrete Mathematics · Computer Science 2023-10-23 Lan Anh Pham , Nicolas Trotignon