Related papers: Levinson's theorem for graphs
We define the independence ratio and the chromatic number for bounded, self-adjoint operators on an L^2-space by extending the definitions for the adjacency matrix of finite graphs. In analogy to the Hoffman bounds for finite graphs, we…
We combine theories of scattering for linearized water waves and flexural waves in thin plates to characterize and achieve control of water wave scattering using floating plates. This requires manipulating a sixth-order partial differential…
We propose a simple method for resolution of co-spectrality of Schr\"odinger operators on metric graphs. Our approach consists of attaching a lead to them and comparing the $S$-functions of the corresponding scattering problems on these…
In this review paper we carry on our investigations on Schroedinger operators with inverse square potentials on the half-line. Depending on several parameters, such operators possess either a finite number of complex eigenvalues, or an…
This paper provides an overview of results, concerning longest or heaviest paths, in the area of random directed graphs on the integers along with some extensions. We study first-order asymptotics of heaviest paths allowing weights both on…
In 1962, Erd\H{o}s proved a theorem on the existence of Hamilton cycles in graphs with given minimum degree and number of edges. Significantly strengthening in case of balanced bipartite graphs, Moon and Moser proved a corresponding theorem…
We prove a central limit theorem for a certain class of functions on sparse rank-one inhomogeneous random graphs endowed with additional i.i.d. edge and vertex weights. Our proof of the central limit theorem uses a perturbative form of…
A theorem of Hoffman gives an upper bound on the independence ratio of regular graphs in terms of the minimum $\lambda_{\min}$ of the spectrum of the adjacency matrix. To complement this result we use random eigenvectors to gain lower…
We investigate the extremal properties of saturated partial plane embeddings of maximal planar graphs. For a planar graph $G$, the plane-saturation number $\mathrm{sat}_{\mathcal{P}}(G)$ denotes the minimum number of edges in a plane…
The scattering of quasiperiodic waves for a two-dimensional Helmholtz equation with a constant refractive index perturbed by a function which is periodic in one direction and of finite support in the other is considered. The scattering…
We connect quantum compact graphs with infinite leads, and turn them into scattering systems. We derive an exact expression for the scattering matrix, and explain how it is related to the spectrum of the corresponding closed graph. The…
The scattering matrix for the full-line matrix Schr\"odinger equation is analyzed when the corresponding matrix-valued potential is selfadjoint, integrable, and has a finite first moment. The matrix-valued potential is decomposed into a…
The speed of a class of graphs counts the number of graphs on the vertex set $\lbrace 1,\dots, n\rbrace$ inside the class as a function of $n$. In this paper, we investigate this function for many classes of graphs that naturally arise in…
A Riemann-Roch theorem on graph was initiated by M. Baker and S. Norine. In their article [2], a Riemann-Roch theorem on a finite graph with uniform vertex-weight and uniform edge-weight was established and it was suggested a Riemann-Roch…
We exactly evaluate the entanglement of a six vertex and a nine vertex graph states which correspond to non ''two-colorable'' graphs. The upper bound of entanglement for five vertices ring graph state is improved to 2.9275, less than upper…
We solve the Klein-Gordon equation in the presence of a spatially one-dimensional cusp potential. The scattering solutions are obtained in terms of Whittaker functions and the condition for the existence of transmission resonances is…
Stein proved that for each simple plane triangulation H there exists a partitioning of the vertex of H into two subsets each of which induces a forest if and only if the dual H^{*} has a Hamilton cycle. We extend the Stein theorem for…
For any countably infinite graph $G$, Ramsey's theorem guarantees an infinite monochromatic copy of $G$ in any $r$-coloring of the edges of the countably infinite complete graph $K_\mathbb{N}$. Taking this a step further, it is natural to…
We show that an inverse scattering problem for a semilinear wave equation can be solved on a manifold having an asymptotically Minkowskian infinity, that is, scattering functionals determine the topology, differentiable structure, and the…
Models describing transport and diffusion processes occurring along the edges of a graph and interlinked by its vertices have been recently receiving a considerable attention. In this paper we generalize such models and consider a network…