The inverse scattering problem for metric graphs and the traveling salesman problem

Abstract

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 structure, (ii) the boundary conditions are determined uniquely up to trivial gauge transformations. The main ingredient of our approach is a combinatorial Fourier expansion of the scattering matrix which encodes the topology of the graph into analytic properties of the scattering matrix. Using the technique developed in this work, we also propose an analytic approach to solving some combinatorial problems on graphs, in particular, the Traveling Salesman Problem.

References in corpus (7)

• Periodic Orbit Theory and Spectral Statistics for Quantum Graphs
• Can One Hear the Shape of a Graph?
• Convergence of spectra of graph-like thin manifolds
• Chaotic Scattering on Graphs
• Quantum Graphs: A simple model for Chaotic Scattering
• Scattering on compact manifolds with infinitely thin horns
• The Generalized Star Product and the Factorization of Scattering Matrices on Graphs

Cited by in corpus (15)

• Quantum Graphs: Applications to Quantum Chaos and Universal Spectral Statistics
• Bosonization and Scale Invariance on Quantum Wires
• The trace formula for quantum graphs with general self adjoint boundary conditions
• Brownian Motions on Metric Graphs
• Scattering from isospectral quantum graphs
• Quantum Fields on Star Graphs with Bound States at the Vertex
• Quantum Field Theory on Star Graphs
• Finite propagation speed and causal free quantum fields on networks
• Direct computation of scattering matrices for general quantum graphs
• Network Models: Action formulation
• Exactly solvable interacting two-particle quantum graphs
• An exact trace formula and zeta functions for an infinite quantum graph with a non-standard Weyl asymptotics
• Grassmann-Gaussian integrals and generalized star products
• Zero modes of quantum graph Laplacians and an index theorem
• Scattering theory for a class of non-selfadjoint extensions of symmetric operators