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

Robert Schrader; Vadim Kostrykin

REVIEW

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

Vadim Kostrykin, Robert Schrader

Mathematical Physics · Submitted 2 Mar 2006 · 85 references

Pith's verdict: The walk-expansion machinery is real, but the main uniqueness theorem is false as stated: a decoupled internal edge gives an isoscattering partner inside the paper's own framework.

T0 · AI review

How this review was made: An AI referee (deepseek-v4-flash) read the paper on August 28, 2026 and answered a fixed list of questions about it. T0 is the starting level every paper gets. The levels describe how deeply Pith has checked the paper, never the authors.

T0 AI review An AI read the paper and answered a fixed list of questions.
T1 Audit Automatic checks that the references and files the paper relies on exist and match.
T2 Compute The paper's code or calculations re-run with the same results.
T3 Formal statement The claims written out in a formal math language a computer can read.
T4 Proof Those claims proved, and the proof checked by computer.

How Pith checks papers →

· 2 major objections · 3 minor · Ask about this paper · The compiled record · Read the full review →

Challenge this review Comment (0) Read on arXiv ↗

Cite ▾

arXiv IDmath-ph/0603010 (version 1)

Pith IDESVL3AFK, Pith's permanent record of this paper and its review

CitationRobert Schrader, Vadim Kostrykin. "The inverse scattering problem for metric graphs and the traveling salesman problem." arXiv:math-ph/0603010 (2006). https://pith.science/paper/ESVL3AFK

Cite this reviewBibTeX for Pith's review of this paper

Claim paper

Why Pith says this

Highlight any text to comment on it.

Editor's note

read the letter

Know this first: the central theorem as stated is false. The paper contains a genuinely useful Fourier machinery, but the injectivity claim has a concrete counterexample inside the framework, so the advertised solution of the inverse problem does not hold.

What is actually new and good: Sections 5–6 give an absolutely convergent multidimensional Fourier expansion of the scattering matrix in the internal edge lengths, with coefficients explicitly equal to finite sums over walks with a fixed score (Theorem 6.6). The nonvanishing result for Haar-generic boundary conditions (Theorem 6.11) is the right kind of tool. The reconstruction strategy—extracting walk lengths from meromorphic asymptotics and then rebuilding the graph edge by edge via the tour decomposition—is original, and the TSP reformulation is a legitimate curiosity even if not an algorithm. The boundary-condition parametrization and scattering-matrix factorization come from the authors' earlier papers, which are solid.

The soft spot is load-bearing. Theorem 7.2 only lets a reflection amplitude determine the set of frequencies whose Fourier coefficient is not identically zero. Remark 7.3 identifies that set with the full walk-length set, but only for Haar-generic boundary conditions on the same graph. When you compare the given graph with a hypothetical isoscattering partner, nothing forces the partner to be generic. This is not a technical annoyance; it breaks the theorem. Concrete example: let G0 be one vertex, one external edge, with generic single-channel scattering (k+i)/(k-i). Let G1 have an extra internal edge to a second vertex, with local vertex scattering at v0 block diagonal diag((k+i)/(k-i),(k+i)/(k-i)) and S_v1 = 1. The off-diagonal blocks are zero, so every walk entering the internal edge has weight zero; S_{e,e} for G1 equals that of G0 for all k>0. G1 satisfies Assumptions 1 and 2 (choose the internal length rationally independent) and has a different interior. So the map in Theorem 1 is not injective at exactly the generic boundary conditions of G0. The paper's own Example 6.8 already shows the vanishing phenomenon; the proof just does not rule it out for isoscattering partners.

Minor notes: the TSP section is explicitly exploratory and says it is too early to call it an algorithm; that is fine. The citation pattern is fair, and reliance on the authors' earlier papers is legitimate.

Who this is for: researchers in quantum graphs and inverse problems who can extract the walk-expansion technique and try to prove a corrected generic-to-generic uniqueness theorem. As it stands, I would not accept the main claim. But the paper deserves a serious referee: the technique is worth referee time, and a revised version with a corrected theorem or a weakened conditional statement could be valuable.

Referee report

Major objections (2)

[Section 2 (Theorem 1)] Theorem 1 is false as stated. Let s(k) = (k+i)/(k-i). Let G0 be the one-vertex graph with a single external edge e and single-channel scattering matrix s(k). Let G1 have vertices v0 and v1, external edge e at v0, one internal edge i between v0 and v1, and local vertex scattering matrices S_v0(k) = diag(s(k), 1) and S_v1(k) = 1. Both graphs satisfy Assumptions 1 and 2, and their interiors are different: G0 has no internal edges, while G1 has one. In the walk expansion (6.9), every walk from e to e that enters the internal edge i contains a factor [S_v0]_{e,i} = 0 or [S_v0]_{i,e} = 0, so its contribution vanishes; the only surviving walk is the trivial one, giving [S(.;A,B,a)]_{e,e} = s(k) for both graphs. This construction works for every single-channel boundary condition on G0, not merely for a measure-zero set, because one can always choose the two-channel vertex matrix diag(s(k), 1). Hence the asserted injectivity of the map (Gint, ∂(e), a) |-> [S]_{e,e} fails on the full set of local boundary conditions for G0, so the 'Haar almost all' quantifier does not rescue the theorem.
[Section 7 (Theorem 7.2 and Remark 7.3)] The proof of Theorem 1 has a load-bearing gap in the step from the recovered Fourier support to the full graph. Theorem 7.2 shows that the scattering data determine only the set ~L_{e,e} of frequencies whose Fourier coefficients do not vanish identically, and Remark 7.3 identifies ~L_{e,e} with the full walk-length set L_{e,e} only for Haar-generic boundary conditions. This genericity is asserted for the graph being reconstructed, but the injectivity claim in Theorem 1 compares the given graph with an arbitrary isoscattering partner, and the proof supplies no reason that the partner's boundary conditions are also generic. The counterexample in the previous comment is exactly of this type: the partner graph G1 has a nontrivial walk length 2a_i, but the corresponding Fourier coefficient is identically zero because the boundary vertex scattering matrix is block diagonal. The recursive construction in Theorem 7.8 therefore stops before seeing the dynamically decoupled internal edge. Since this unstated completeness assumption is essential to the reconstruction, the proof of Theorem 1 does not go through for the class of graphs allowed by the theorem.

How Pith checks papers → · Full audit of this paper →

The paper

The paper claims

One reflection amplitude as a function of energy uniquely determines the metric graph and its metric structure, for almost all boundary conditions.

The reading

The paper establishes a uniqueness theorem for the inverse scattering problem on noncompact metric graphs: for Haar almost all local boundary conditions, the scattering matrix determines the graph, its interior, the lengths of all internal edges, and the boundary vertex at which a measurement is made. A single diagonal entry, one reflection amplitude $[S(k;A,B,a)]_{e,e}$ as a function of energy $k>0$, already determines the graph and the metric, while an entire row or column of the scattering matrix determines every boundary vertex. A second theorem determines the boundary conditions themselves up to trivial gauge transformations, that is, up to phases carried by the internal edges that leave the external scattering data unchanged. The proof runs through a combinatorial Fourier expansion of the scattering matrix in the edge lengths, with coefficients that are finite sums over walks, and the same expansion is proposed as an analytic route to combinatorial problems such as the traveling salesman problem.

What carries the argument

The central object is the combinatorial Fourier expansion of the scattering matrix as a function of the internal edge lengths, $$S(k;A,B,a)=\sum_{n\in\mathbb{N}$_0^{{|I|}}$} \widehat S_n(k;A,B)\, $e^{{ik\langle n,a\rangle}}$,$$ absolutely convergent, whose Fourier coefficient $\widehat S_n(k)$ is a finite sum of weights of walks with score $n$ (the vector counting how many times each internal edge is traversed). Under rational independence of the $a_i$, the exponential $e^{ik\langle n,a\rangle}$ identifies the score $n$ of each contributing walk, making the energy dependence of the scattering matrix a readable record of the walk-length set of the graph. The reconstruction adds internal edges one at a time: the shortest walk that leaves the already-built graph traverses exactly one new edge (Theorem 7.6), and genericity ensures every walk length is present in the Fourier support, so the record is complete.

Extended reading notes

Core claim

The central discovery is that, for generic boundary conditions, the scattering matrix of the Laplace operator on a metric graph is a complete fingerprint of the graph. Theorem 1 proves that for Haar almost all local boundary conditions the map from $(G_{\mathrm{int}},\partial(e),a)$ to the diagonal reflection amplitude $[S(\cdot;A,B,a)]_{e,e}$ is injective: the amplitude as a function of $k>0$ determines the interior $G_{\mathrm{int}}=(V,I,\partial|_I)$, the metric $a$ (the lengths of all internal edges), and the starting vertex $\partial(e)$; if a whole row or column of the scattering matrix is known, all boundary vertices are determined. Theorem 2 proves that, under the same assumptions, the scattering matrix determines the boundary conditions up to trivial gauge transformations. Both theorems require Assumption 1 (the graph is connected, has no tadpoles, and has at least one external edge) and Assumption 2 (the internal edge lengths are rationally independent), and both hold for Haar almost all local boundary conditions.

Load-bearing premise

The proof assumes that any graph producing the same scattering data must also be one of the almost-all cases, so that every walk length on it is visible in the Fourier expansion of its scattering matrix; a partner graph with exceptional boundary conditions could hide an internal edge.

Editorial extensions

If this is right

A single reflection amplitude as a function of energy suffices to recover the full metric graph interior and all internal edge lengths; a full row or column of the scattering matrix additionally recovers every boundary vertex.
The boundary conditions are determined up to trivial gauge transformations for almost all local boundary conditions, so the scattering matrix fixes the operator itself up to internal-edge phase changes.
The scattering matrix is determined by its values on any countable set of positive energies with a finite accumulation point, so the uniqueness theorems apply to discrete scattering data.
The same Fourier machinery gives an analytic criterion for the existence of Eulerian walks and Hamiltonian paths, and reduces the traveling salesman problem to locating the first nonvanishing Fourier coefficient or the minimal walk length in the expansion.
When the internal edge lengths are rationally independent, the optimal traveling-salesman walk has a uniquely determined score and is uniquely reconstructed from the scattering data.

Reading between the lines

Editorial extensions of the paper, not claims the author makes directly.

The reconstruction algorithm, if implemented directly, suggests a practical check: compute the Fourier coefficients from scattering data and see whether the exponential frequencies indeed identify edge lengths and walks; the paper does not provide such a numerical demonstration.
The genericity condition (Haar almost all) leaves open the behavior of the inverse problem for non-generic boundary conditions; quantifying the measure of configurations with invisible internal edges would clarify how far the uniqueness result extends.
The connection to the traveling salesman problem appears to be existential rather than algorithmic: the paper reduces the problem to finding certain Fourier coefficients, but the authors explicitly state that it is too early to judge whether this leads to an effective algorithm, so any complexity-theoretic claim would need separate support.
A natural testable extension is to probe whether the single-reflection-amplitude uniqueness persists when the rational-independence assumption is relaxed to bounded integer relations, as the paper itself suggests may be possible for graphs of bounded size.

Original 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.

The compiled record

The paper's own sentences, arranged, kept beside the review and separate from it. Each label is drawn from a closed vocabulary; the number beside it is the probability the classifier gave that label. Numbers in the tables are the authors', checked by code. No sentence in this record was written by a model.

Compiled by classifier-1.13.0 via TypeSafe API, question bank abstract-p1-20260923, 2026-09-23: 1 request, 3,609 input tokens.

What the abstract itself states, as probabilities: claims first 0.05 · states limitation 0.54 · human participants 0.01 · controlled comparison 0.01 · randomized assignment 0.01 · states quantitative result 0.07 · compares with prior results 0.06 · mentions code or data availability 0.02.

The abstract, sentence by sentence

arXiv listing abstract v1. Results and the main claim are underlined; show every role.

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.

background contribution method result interpretation main claim

What the classifier reports for each sentence. The number is the probability it gave the label.
#	sentence	role	the authors' own work	states the main conclusion	strength
s0	We present a solution to the inverse scattering problem for differential Laplace operators on metric noncompact graphs.	contribution 0.99	0.95	0.34	asserted 1.00
s1	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.	result 0.99	0.94	0.70	asserted 1.00
s2	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.	method 0.98	0.93	0.11	asserted 1.00
s3	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.	contribution 0.66	0.78	0.16	hedged possibility 0.83

What kind of paper the classifier reports this is: theoretical result 0.95 · evidence from proof or derivation 1.00.

What was examined, and what was not

sources read

arXiv listing abstract v1

not examined

full text
figures and tables
references and citing sentences
relations to other papers

levels run

P abstract

not run

S sections
T body sentences
C citations
R cross-paper relations

Every quoted sentence on this record is the authors'. Every label is from Pith's closed vocabulary, with the probability shown beside it. Every number in the measurements table is the authors', checked by code. Record as JSON

References

Works cited (85)

[1]

N. I. Akhiezer and I. M. Glazman, Theory of Linear Operators in Hilbert Space, Dover Publications, New York, 1993

View on Pith 1993
[2]

J. C. Alexander, The additive inverse eigenvalue problem and topological de gree, Proc. Amer. Math. Soc. 70 (1978), 5 – 7

View on Pith 1978
[3]

D. Applegate, R. Bixby, V . Chv´ atal, and W. Cook,On the solution of traveling salesman problems, Documenta Mathematica, Extra V olume ICM 1998 - III, 645 – 656

View on Pith 1998
[4]

V . I. Arnold and A. B. Givental, Symplectic Geometry, in V . I. Arnold and S. P. Novikov (Eds.) “Dynamical Systems, V ol. IV”, Springer, Berlin, 1990. pp. 1 – 138

View on Pith 1990
[5]

V . I. Arnold,The complex Lagrangian Grassmannian, Funct. Anal. Appl. 34 (2000), 208 – 210

View on Pith 2000
[6]

M. I. Belishev, Boundary spectral inverse problem on a class of graphs (trees) by the BC method, Inverse Prob- lems 20 (2004), 647 – 672

View on Pith 2004
[7]

J. von Below, Can one hear the shape of a network? , in F. Ali Mehmeti, J. von Below, and S. Nicaise (Eds.) “Partial Differential Equations on Multistructures”, (Pr oceedings of the Int. Conference, Luminy, April 19-24, 1999), Lecture Notes in Pure and Appl. Math., V ol. 219, Dekker, New York, 2001. pp. 19 – 36

View on Pith 1999
[8]

J. Boman and P. Kurasov,Symmetries of quantum graphs and the inverse scattering problem, Adv. in Appl. Math. 35 (2005), 58 – 70

View on Pith 2005
[9]

R. Brooks and P. A. Perry, Isophasal scattering manifolds in two dimensions , Comm. Math. Phys. 223 (2001), 465 – 474

View on Pith 2001
[10]

J. Br¨ uning and V . A. Geyler,Scattering on compact manifolds with inﬁnitely thin horns, J. Math. Phys.44 (2003), 371 – 405

View on Pith 2003
[11]

R. Carlson, Inverse eigenvalue problems on directed graphs, Trans. Amer. Math. Soc. 351 (1999), 4069 – 4088

View on Pith 1999
[12]

Y . Colin de Verdi` ere,Spectres de graphes, Cours Sp´ ecialis´ es, V ol. 4. Soci´ et´ e Math´ ematique de France, Paris, 1998

View on Pith 1998
[13]

B. Dekoninck and S. Nicaise, The eigenvalue problem for networks of beams, Linear Algebra Appl. 314 (2000), 165 – 189

View on Pith 2000
[14]

R. Diestel, Graph Theory, Springer, New York, 2000

View on Pith 2000
[15]

R. J. Eden, P. V . Landshoff, D. I. Olive, and J. C. Polking horne, The Analytic S-matrix, Cambridge University Press, Cambridge, 1966

View on Pith 1966
[16]

W. N. Everitt and L. Markus, Elliptic Partial Differential Operators and Symplectic Algebra, Mem. Amer. Math. Soc. V ol. 162 (2003), no. 770

View on Pith 2003
[17]

P. Exner and O. Post, Convergence of spectra of graph-like thin manifolds, J. Geom. Phys. 54 (2005), 77 – 115

View on Pith 2005
[18]

S. Friedland, Matrices with prescribed off-diagonal elements, Israel J. Math. 11 (1972), 184 – 189

View on Pith 1972
[19]

S. Friedland, Inverse eigenvalue problems, Linear Algebra and Appl. 17 (1977), 15 – 51

View on Pith 1977
[20]

M. R. Garey and D. S. Johnson, Computers and Intractability. A Guide to the Theory of NP-Co mpleteness, W. H. Freeman and Co., San Francisco, 1979

View on Pith 1979
[21]

B. Gaveau, M. Okada, and T. Okada, Explicit heat kernels on graphs and spectral analysis , in J. E. Fornaess (Ed.) “Several Complex Variables”, (Proceedings of the Mittag-Lefﬂer Institute, Stockholm, 1987-88), Princeton Math. Notes V ol. 38, Princeton University Press, 1993. pp. 364 – 388

View on Pith 1987
[22]

B. Gaveau and M. Okada, Differential forms and heat diffusion on one-dimensional singular varieties, Bull. Sci. Math., II. S´ er.,115 (1991), 61 – 80

View on Pith 1991
[23]

N. I. Gerasimenko and B. S. Pavlov, Scattering problems on non-compact graphs, Theor. Math. Phys. 74 (1988), 230 – 240

View on Pith 1988
[24]

N. I. Gerasimenko, Inverse scattering problems on noncompact graphs , Theor. Math. Phys. 75 (1988), 460 – 470

View on Pith 1988
[25]

F. M. Goodman, P. de la Harpe, and V . F. R. Jones,Coxeter Graphs and Towers of Algebras, Springer, New York, 1989. INVERSE SCATTERING PROBLEM FOR METRIC GRAPHS 67

View on Pith 1989
[26]

C. Gordon, D. Webb, and S. Wolpert, One cannot hear the shape of a drum , Bull. Amer. Math. Soc. 27 (1992), 134 – 138

View on Pith 1992
[27]

C. Gordon, Survey of isospectral manifolds , in F. J. E. Dillen and L. C. A. Verstraelen (Eds.) “Handbook o f Differential Geometry, V ol. I”. North-Holland, Amsterdam, 2000. pp. 747 - 778

View on Pith 2000
[28]

B. Gutkin and U. Smilansky, Can one hear the shape of a graph? , J. Phys. A: Math. Gen. 34 (2001), 6061 – 6068

View on Pith 2001
[29]

M. C. Gutzwiller, Chaos in Classical and Quantum Mechanics , Interdiscipinary Applied Mathematics, V ol. 1, Springer, New York, 1990

View on Pith 1990
[30]

M. Harmer, Hermitian symplectic geometry and extension theory , J. Phys. A: Math. Gen. 33 (2000), 9193 – 9203

View on Pith 2000
[31]

M. Harmer, Hermitian symplectic geometry and the factorizatuion of th e scattering matrix on graphs , J. Phys. A: Math. Gen. 33 (2000), 9015 – 9032

View on Pith 2000
[32]

M. Harmer, Inverse scattering for the matrix Schr¨ odinger operator and Schr¨ odinger operator on graphs with general self-adjoint boundary conditions, ANZIAM J. 44 (2002), 161 – 168

View on Pith 2002
[33]

M. Harmer, Inverse scattering on matrices with boundary conditions, J. Phys. A: Math. Gen. 38 (2005), 4875 – 4885

View on Pith 2005
[34]

A. Hassell and S. Zelditch, Determinants of Laplacians in exterior domains , Int. Math. Res. Notes 18 (1999), 971 – 1004

View on Pith 1999
[35]

L. H¨ ormander,An Introduction to Complex Analysis in Several Variables, North-Holland, Amsterdam, 1973

View on Pith 1973
[36]

R. A. Horn and C. R. Johnson, Topics in Matrix Analysis, Cambridge University Press, Cambridge, 1991

View on Pith 1991
[37]

V . C. L. Hutson and J. S. Pym, Application of Functional Analysis and Operator Theory, Academic Press, New York, 1980

View on Pith 1980
[38]

D. Jungnickel, Graphs, Networks and Algorithms, Algorithms and Computation in Mathematics, V ol. 5. Springer, Berlin, 2005

View on Pith 2005
[39]

M. Kac, Can one hear the shape of a drum?, Amer. Math. Monthly 73 (1966), 1 – 27

View on Pith 1966
[40]

T. Kato, Perturbation Theory for Linear Operators, Springer, Berlin, 1966

View on Pith 1966
[41]

A. N. Koˇ cube˘ ı,Extensions of symmetric operators and of symmetric binary relations, Math. Notes 17 (1975), 25 – 28

View on Pith 1975
[42]

V . Kostrykin and R. Schrader,Kirchhoff’s rule for quantum wires, J. Phys. A: Math. Gen. 32 (1999), 595 – 630

View on Pith 1999
[43]

V . Kostrykin and R. Schrader,Kirchhoff’s rule for quantum wires II: The inverse problem with possible applica- tions to quantum computers, Fortschr. Phys. 48 (2000), 703 – 716

View on Pith 2000
[44]

V . Kostrykin and R. Schrader, The generalized star product and the factorization of scatt ering matrices on graphs, J. Math. Phys. 42 (2001), 1563 – 1598

View on Pith 2001
[45]

V . Kostrykin and R. Schrader,Quantum wires with magnetic ﬂuxes, Comm. Math. Phys. 237 (2003), 161 – 179

View on Pith 2003
[46]

V . Kostrykin and R. Schrader,Generating functions of random walks on graphs, preprint arXiv:math.CO/0404467 (2004)

View on Pith arXiv 2004
[47]

V . Kostrykin and R. Schrader,Laplacians on metric graphs: Eigenvalues, resolvents and semigroups, Contemp. Math. (to appear). Preprint arXiv:math-ph/0601041

View on Pith Pith review arXiv
[48]

T. Kottos and U. Smilansky, Periodic orbit theory and spectral statistics for quantum graphs, Ann. Phys. (N.Y .) 274 (1999), 76 – 124

View on Pith 1999
[49]

T. Kottos and U. Smilansky, Chaotic scattering on graphs, Phys. Rev. Lett. 85 (2000), 968 – 971

View on Pith 2000
[50]

T. Kottos and U. Smilansky, Quantum graphs: A simple model for chaotic scattering, J. Phys. A: Math. Gen. 36 (2003), 3501 – 3524

View on Pith 2003
[51]

S. G. Krantz and H. R. Parks, A Primer of Real-Analytic Functions, Birkhauser, Basel, 1992

View on Pith 1992
[52]

P. Kuchment, Graph models for waves in thin structures, Waves Random Media 12 (2002), R1 – R24

View on Pith 2002
[53]

P. Kuchment, Quantum graphs: I. Some basic structures, Waves Random Media 14 (2004), S107 – S128

View on Pith 2004
[54]

P. Kuchment, Quantum graphs: II. Some spectral properties of quantum and combinatorial graphs, J. Phys. A: Math. Gen. 38 (2005), 4887 – 4900

View on Pith 2005
[55]

P. Kuchment and H. Zeng, Convergence of spectra of mesoscopic systems collapsing onto a graph, J. Math. Anal. Appl. 258 (2001), 671 – 700

View on Pith 2001
[56]

P. Kuchment and H. Zeng, Asymptotics of spectra of Neumann Laplacians in thin domain s, in Yu. Karpeshina, G. Stolz, R. Weikard, and Y . Zeng (Eds.) “Advances in Differential Equations and Mathematical Physics”, Con- temp. Math. 327, Amer. Math. Soc., Providence, RI, 2003. pp. 199 – 213

View on Pith 2003
[57]

P. Kurasov and F. Stenberg, On the inverse scattering problem on branching graphs, J. Phys. A: Math. Gen. 35 (2002), 101 – 121

View on Pith 2002
[58]

P. Kurasov and M. Novaszek, Inverse spectral problem for quantum graphs, J. Phys. A: Math. Gen. 38 (2005), 4901 – 4915

View on Pith 2005
[59]

E. L. Lawler, J. K. Lenstra, A. H. G. Rinnooy Kan, and D. B. Shmoys, The Traveling Salesman Problem : A Guided Tour of Combinatorial Optimization, Wiley, New York, 1985

View on Pith 1985
[60]

D. McDuff and D. Salamon, Introduction to Symplectic Topology, Claredon Press, Oxford, 1995. 68 V . KOSTRYKIN AND R. SCHRADER

View on Pith 1995
[61]

H. P. McKean, Selberg’s trace formula as applied to a compact Riemann surface, Comm. Pure Appl. Math. 25 (1972), 225 – 246; Correction to: “Selberg’s trace formula as applied to a compact Riemann surface”, Comm. Pure Appl. Math. 27 (1974), 134

View on Pith 1972
[62]

K. Naimark and M. Solomyak, Eigenvalue estimates for the weighted Laplacian on metric t rees, Proc. London Math. Soc. 80 (2000), 690 – 724

View on Pith 2000
[63]

S. Nicaise, Spectre des r´ eseaux topologiques ﬁnis, Bull. Sci. Math., II. S´ er.,111 (1987), 401 – 413

View on Pith 1987
[64]

S. Nicaise, Le laplacien sur les r´ esaux deux-dimensionnels polygonaux topologiques, J. Math. Pures Appl., IX. S´ er.,67 (1988), 93 – 113

View on Pith 1988
[65]

S. P. Novikov, Schr¨ odinger operators on graphs and symplectic geometry, in E. Bierstone, B. Khesin, A. Khovan- skii, and J. Marsden (Eds.) “The Arnoldfest” (Proceedings of a Conference in Honour V . I. Arnold for His Sixtieth Birthday), Fields Institute Communications Series, V ol. 24, American Mathematical Society, Providence, R.I.,

View on Pith
[66]

D. I. Olive, Unitarity and the evaluation of discontinuities, Nuovo Cimento 26 (1962), 73 – 102

View on Pith 1962
[67]

B. Osgood, R. Phillips, and P. Sarnak, Compact isospectral sets of surfaces, J. Funct. Anal. 80 (1988), 212 – 234

View on Pith 1988
[68]

C. M. Papadimitriou, Computational Complexity, Addison-Wesley, Reading, Massachusetts, 1994

View on Pith 1994
[69]

B. S. Pavlov, The theory of extensions and explicitly solvable models , Russian. Math. Surveys 42:6 (1987), 127 – 168

View on Pith 1987
[70]

V . Pivovarchik, Inverse problem for the Sturm-Liouville equation on a simpl e graph, SIAM J. Math. Anal. 32 (2001), 801 – 819

View on Pith 2001
[71]

V . P. Potapov,The multiplicative structure of J-contractive matrix functions, Amer. Math. Soc. Transl., Ser. 2, 15 (1960), 131 – 243

View on Pith 1960
[72]

J.-P. Roth, Spectre du laplacien sur un graphe, C. R. Acad. Sci. Paris, S´ er. I Math.296 (1983), 793 – 795

View on Pith 1983
[73]

J.-P. Roth, Le spectre du laplacien sur un graphe, in G. Mokobodzki and D. Pinchon (Eds.), “Th´ eorie du poten- tiel”, (Proceedings of the Colloque Jacques Deny, Orsay, June 20-23, 1983), Lecture Notes in Math., V ol. 1096, Springer, Berlin, 1984. pp. 521 – 539

View on Pith 1983
[74]

J. Rubinstein and M. Schatzman, Variational problems on multiply connected thin strips. I. Basic estimates and convergence of the Laplacian spectrum, Arch. Ration. Mech. Anal. 160 (2001), 271 – 308

View on Pith 2001
[75]

Y . Saito, The limiting equation for Neumann Laplacians on shrinking domains, Electron. J. Differ. Equ. (2000), Paper No. 31, 25 p. http://ejde.math.unt.edu/

View on Pith 2000
[76]

Y . Saito, Convergence of the Neumann Laplacian on shrinking domains, Analysis 21 (2001), 171 – 204

View on Pith 2001
[77]

H. Schanz and U. Smilansky, Combinatorial identities from the spectral theory of quantum graphs, Electron. J. Combin. 8 (2001), no. 2, Research Paper 16, 16 pp

View on Pith 2001
[78]

A. Selberg, Harmonic analysis and discontinuous groups in weakly symmetric spaces with applications to Dirich- let series, J. Indian Math. Soc. 20 (1956), 47 – 87

View on Pith 1956
[79]

M. Solomyak, On the spectrum of the Laplacian on regular metric trees, Waves Random Media14 (2004), S155 – S171

View on Pith 2004
[80]

B. Sz.-Nagy and C. Foias, Harmonic Analysis of Operators on Hilbert Space, North-Holland, Amsterdam, 1970

View on Pith 1970
[81]

Traveling Salesman Problem, http://www.tsp.gatech.edu/

View on Pith
[82]

V . S. Varadarajan, An Introduction to Harmonic Analysis on Semisimple Lie Grou ps, Cambridge Studies in Advanced Mathematics, V ol. 16. Cambridge University Press, Cambridge, 1989

View on Pith 1989
[83]

D. R. Yafaev, Mathematical Scattering Theory. General Theory, Amer. Math. Soc. Transl. of Math. Monographs V ol. 105, Providence, RI, 1992

View on Pith 1992
[84]

V . Yurko,Inverse spectral problems for Sturm-Liouville operators on graphs, Inverse Problems 21 (2005), 1075 – 1086

View on Pith 2005
[85]

S. Zelditch, The inverse spectral problem, in A. Grigor’yan and S.-T. Yau (Eds.) “Surveys in Differential Geom- etry, V ol. IX: Eigenvalues of Laplacians and Other Geometric Operators”, International Press, Somerville, 2004. pp. 401 – 467. VADIM KOSTRYKIN , I NSTITUT F ¨UR MATHEMATIK , T ECHNISCHE UNIVERSIT ¨AT CLAUSTHAL , E RZSTRASSE 1, D-38678 C LAUSTHA...

View on Pith 2004

How the literature uses it

11 arXiv papers cite this in 23 sentences

Each citing sentence is taken from the citing paper's LaTeX source and typed by Pith's classifier. A label appears at probability 0.8 or more (0.95 for support), a contest at 0.7 or more; the quoted words are the citing authors'. How each label was checked · JSON

Papers citing it · 19 sentences without a confident label

Uses its method or tool 1 paper

Our construction is based on the point-like character of the boundary interactions at the vertex, the theory of self-adjoint extension of Hermitian operators on graphs [ref] - [ref] and the algebraic technique [ref] , [ref] , [ref] - [ref] for dealing with defects in QFT.

Quantum Field Theory on Star Graphs · Outlook and perspectives · 0.97

Cites it as background 3 papers

The matrix $S(k)$ is called the S-matrix and describes the quantum mechanical scattering at the vertices (see [ref] for a detailed discussion).

An exact trace formula and zeta functions for an infinite quantum graph with a non-standard Weyl asymptotics · A “secular equation” · 0.87
Fortunately however, the problem has been intensively investigated in the recent mathematical literature [ref] - [ref] , where the subject goes under the name of “quantum graphs" [ref] .

Quantum Fields on Star Graphs with Bound States at the Vertex · Preliminaries · 0.98
This intuitive picture is formalised here by recalling from [ref] some notation and basic definitions.

Non-self-adjoint graphs · The Laplacian on finite metric graphs · 0.95

Discussion

Disagree with the review, or know something it missed? Leave a comment, highlight any passage above to comment on it, or challenge this review formally.

[1] [1]

N. I. Akhiezer and I. M. Glazman, Theory of Linear Operators in Hilbert Space, Dover Publications, New York, 1993

View on Pith 1993

[2] [2]

J. C. Alexander, The additive inverse eigenvalue problem and topological de gree, Proc. Amer. Math. Soc. 70 (1978), 5 – 7

View on Pith 1978

[3] [3]

D. Applegate, R. Bixby, V . Chv´ atal, and W. Cook,On the solution of traveling salesman problems, Documenta Mathematica, Extra V olume ICM 1998 - III, 645 – 656

View on Pith 1998

[4] [4]

V . I. Arnold and A. B. Givental, Symplectic Geometry, in V . I. Arnold and S. P. Novikov (Eds.) “Dynamical Systems, V ol. IV”, Springer, Berlin, 1990. pp. 1 – 138

View on Pith 1990

[5] [5]

V . I. Arnold,The complex Lagrangian Grassmannian, Funct. Anal. Appl. 34 (2000), 208 – 210

View on Pith 2000

[6] [6]

M. I. Belishev, Boundary spectral inverse problem on a class of graphs (trees) by the BC method, Inverse Prob- lems 20 (2004), 647 – 672

View on Pith 2004

[7] [7]

J. von Below, Can one hear the shape of a network? , in F. Ali Mehmeti, J. von Below, and S. Nicaise (Eds.) “Partial Differential Equations on Multistructures”, (Pr oceedings of the Int. Conference, Luminy, April 19-24, 1999), Lecture Notes in Pure and Appl. Math., V ol. 219, Dekker, New York, 2001. pp. 19 – 36

View on Pith 1999

[8] [8]

J. Boman and P. Kurasov,Symmetries of quantum graphs and the inverse scattering problem, Adv. in Appl. Math. 35 (2005), 58 – 70

View on Pith 2005

[9] [9]

R. Brooks and P. A. Perry, Isophasal scattering manifolds in two dimensions , Comm. Math. Phys. 223 (2001), 465 – 474

View on Pith 2001

[10] [10]

J. Br¨ uning and V . A. Geyler,Scattering on compact manifolds with inﬁnitely thin horns, J. Math. Phys.44 (2003), 371 – 405

View on Pith 2003

[11] [11]

R. Carlson, Inverse eigenvalue problems on directed graphs, Trans. Amer. Math. Soc. 351 (1999), 4069 – 4088

View on Pith 1999

[12] [12]

Y . Colin de Verdi` ere,Spectres de graphes, Cours Sp´ ecialis´ es, V ol. 4. Soci´ et´ e Math´ ematique de France, Paris, 1998

View on Pith 1998

[13] [13]

B. Dekoninck and S. Nicaise, The eigenvalue problem for networks of beams, Linear Algebra Appl. 314 (2000), 165 – 189

View on Pith 2000

[14] [14]

R. Diestel, Graph Theory, Springer, New York, 2000

View on Pith 2000

[15] [15]

R. J. Eden, P. V . Landshoff, D. I. Olive, and J. C. Polking horne, The Analytic S-matrix, Cambridge University Press, Cambridge, 1966

View on Pith 1966

[16] [16]

W. N. Everitt and L. Markus, Elliptic Partial Differential Operators and Symplectic Algebra, Mem. Amer. Math. Soc. V ol. 162 (2003), no. 770

View on Pith 2003

[17] [17]

P. Exner and O. Post, Convergence of spectra of graph-like thin manifolds, J. Geom. Phys. 54 (2005), 77 – 115

View on Pith 2005

[18] [18]

S. Friedland, Matrices with prescribed off-diagonal elements, Israel J. Math. 11 (1972), 184 – 189

View on Pith 1972

[19] [19]

S. Friedland, Inverse eigenvalue problems, Linear Algebra and Appl. 17 (1977), 15 – 51

View on Pith 1977

[20] [20]

M. R. Garey and D. S. Johnson, Computers and Intractability. A Guide to the Theory of NP-Co mpleteness, W. H. Freeman and Co., San Francisco, 1979

View on Pith 1979

[21] [21]

B. Gaveau, M. Okada, and T. Okada, Explicit heat kernels on graphs and spectral analysis , in J. E. Fornaess (Ed.) “Several Complex Variables”, (Proceedings of the Mittag-Lefﬂer Institute, Stockholm, 1987-88), Princeton Math. Notes V ol. 38, Princeton University Press, 1993. pp. 364 – 388

View on Pith 1987

[22] [22]

B. Gaveau and M. Okada, Differential forms and heat diffusion on one-dimensional singular varieties, Bull. Sci. Math., II. S´ er.,115 (1991), 61 – 80

View on Pith 1991

[23] [23]

N. I. Gerasimenko and B. S. Pavlov, Scattering problems on non-compact graphs, Theor. Math. Phys. 74 (1988), 230 – 240

View on Pith 1988

[24] [24]

N. I. Gerasimenko, Inverse scattering problems on noncompact graphs , Theor. Math. Phys. 75 (1988), 460 – 470

View on Pith 1988

[25] [25]

F. M. Goodman, P. de la Harpe, and V . F. R. Jones,Coxeter Graphs and Towers of Algebras, Springer, New York, 1989. INVERSE SCATTERING PROBLEM FOR METRIC GRAPHS 67

View on Pith 1989

[26] [26]

C. Gordon, D. Webb, and S. Wolpert, One cannot hear the shape of a drum , Bull. Amer. Math. Soc. 27 (1992), 134 – 138

View on Pith 1992

[27] [27]

C. Gordon, Survey of isospectral manifolds , in F. J. E. Dillen and L. C. A. Verstraelen (Eds.) “Handbook o f Differential Geometry, V ol. I”. North-Holland, Amsterdam, 2000. pp. 747 - 778

View on Pith 2000

[28] [28]

B. Gutkin and U. Smilansky, Can one hear the shape of a graph? , J. Phys. A: Math. Gen. 34 (2001), 6061 – 6068

View on Pith 2001

[29] [29]

M. C. Gutzwiller, Chaos in Classical and Quantum Mechanics , Interdiscipinary Applied Mathematics, V ol. 1, Springer, New York, 1990

View on Pith 1990

[30] [30]

M. Harmer, Hermitian symplectic geometry and extension theory , J. Phys. A: Math. Gen. 33 (2000), 9193 – 9203

View on Pith 2000

[31] [31]

M. Harmer, Hermitian symplectic geometry and the factorizatuion of th e scattering matrix on graphs , J. Phys. A: Math. Gen. 33 (2000), 9015 – 9032

View on Pith 2000

[32] [32]

M. Harmer, Inverse scattering for the matrix Schr¨ odinger operator and Schr¨ odinger operator on graphs with general self-adjoint boundary conditions, ANZIAM J. 44 (2002), 161 – 168

View on Pith 2002

[33] [33]

M. Harmer, Inverse scattering on matrices with boundary conditions, J. Phys. A: Math. Gen. 38 (2005), 4875 – 4885

View on Pith 2005

[34] [34]

A. Hassell and S. Zelditch, Determinants of Laplacians in exterior domains , Int. Math. Res. Notes 18 (1999), 971 – 1004

View on Pith 1999

[35] [35]

L. H¨ ormander,An Introduction to Complex Analysis in Several Variables, North-Holland, Amsterdam, 1973

View on Pith 1973

[36] [36]

R. A. Horn and C. R. Johnson, Topics in Matrix Analysis, Cambridge University Press, Cambridge, 1991

View on Pith 1991

[37] [37]

V . C. L. Hutson and J. S. Pym, Application of Functional Analysis and Operator Theory, Academic Press, New York, 1980

View on Pith 1980

[38] [38]

D. Jungnickel, Graphs, Networks and Algorithms, Algorithms and Computation in Mathematics, V ol. 5. Springer, Berlin, 2005

View on Pith 2005

[39] [39]

M. Kac, Can one hear the shape of a drum?, Amer. Math. Monthly 73 (1966), 1 – 27

View on Pith 1966

[40] [40]

T. Kato, Perturbation Theory for Linear Operators, Springer, Berlin, 1966

View on Pith 1966

[41] [41]

A. N. Koˇ cube˘ ı,Extensions of symmetric operators and of symmetric binary relations, Math. Notes 17 (1975), 25 – 28

View on Pith 1975

[42] [42]

V . Kostrykin and R. Schrader,Kirchhoff’s rule for quantum wires, J. Phys. A: Math. Gen. 32 (1999), 595 – 630

View on Pith 1999

[43] [43]

V . Kostrykin and R. Schrader,Kirchhoff’s rule for quantum wires II: The inverse problem with possible applica- tions to quantum computers, Fortschr. Phys. 48 (2000), 703 – 716

View on Pith 2000

[44] [44]

V . Kostrykin and R. Schrader, The generalized star product and the factorization of scatt ering matrices on graphs, J. Math. Phys. 42 (2001), 1563 – 1598

View on Pith 2001

[45] [45]

V . Kostrykin and R. Schrader,Quantum wires with magnetic ﬂuxes, Comm. Math. Phys. 237 (2003), 161 – 179

View on Pith 2003

[46] [46]

V . Kostrykin and R. Schrader,Generating functions of random walks on graphs, preprint arXiv:math.CO/0404467 (2004)

View on Pith arXiv 2004

[47] [47]

V . Kostrykin and R. Schrader,Laplacians on metric graphs: Eigenvalues, resolvents and semigroups, Contemp. Math. (to appear). Preprint arXiv:math-ph/0601041

View on Pith Pith review arXiv

[48] [48]

T. Kottos and U. Smilansky, Periodic orbit theory and spectral statistics for quantum graphs, Ann. Phys. (N.Y .) 274 (1999), 76 – 124

View on Pith 1999

[49] [49]

T. Kottos and U. Smilansky, Chaotic scattering on graphs, Phys. Rev. Lett. 85 (2000), 968 – 971

View on Pith 2000

[50] [50]

T. Kottos and U. Smilansky, Quantum graphs: A simple model for chaotic scattering, J. Phys. A: Math. Gen. 36 (2003), 3501 – 3524

View on Pith 2003

[51] [51]

S. G. Krantz and H. R. Parks, A Primer of Real-Analytic Functions, Birkhauser, Basel, 1992

View on Pith 1992

[52] [52]

P. Kuchment, Graph models for waves in thin structures, Waves Random Media 12 (2002), R1 – R24

View on Pith 2002

[53] [53]

P. Kuchment, Quantum graphs: I. Some basic structures, Waves Random Media 14 (2004), S107 – S128

View on Pith 2004

[54] [54]

P. Kuchment, Quantum graphs: II. Some spectral properties of quantum and combinatorial graphs, J. Phys. A: Math. Gen. 38 (2005), 4887 – 4900

View on Pith 2005

[55] [55]

P. Kuchment and H. Zeng, Convergence of spectra of mesoscopic systems collapsing onto a graph, J. Math. Anal. Appl. 258 (2001), 671 – 700

View on Pith 2001

[56] [56]

P. Kuchment and H. Zeng, Asymptotics of spectra of Neumann Laplacians in thin domain s, in Yu. Karpeshina, G. Stolz, R. Weikard, and Y . Zeng (Eds.) “Advances in Differential Equations and Mathematical Physics”, Con- temp. Math. 327, Amer. Math. Soc., Providence, RI, 2003. pp. 199 – 213

View on Pith 2003

[57] [57]

P. Kurasov and F. Stenberg, On the inverse scattering problem on branching graphs, J. Phys. A: Math. Gen. 35 (2002), 101 – 121

View on Pith 2002

[58] [58]

P. Kurasov and M. Novaszek, Inverse spectral problem for quantum graphs, J. Phys. A: Math. Gen. 38 (2005), 4901 – 4915

View on Pith 2005

[59] [59]

E. L. Lawler, J. K. Lenstra, A. H. G. Rinnooy Kan, and D. B. Shmoys, The Traveling Salesman Problem : A Guided Tour of Combinatorial Optimization, Wiley, New York, 1985

View on Pith 1985

[60] [60]

D. McDuff and D. Salamon, Introduction to Symplectic Topology, Claredon Press, Oxford, 1995. 68 V . KOSTRYKIN AND R. SCHRADER

View on Pith 1995

[61] [61]

H. P. McKean, Selberg’s trace formula as applied to a compact Riemann surface, Comm. Pure Appl. Math. 25 (1972), 225 – 246; Correction to: “Selberg’s trace formula as applied to a compact Riemann surface”, Comm. Pure Appl. Math. 27 (1974), 134

View on Pith 1972

[62] [62]

K. Naimark and M. Solomyak, Eigenvalue estimates for the weighted Laplacian on metric t rees, Proc. London Math. Soc. 80 (2000), 690 – 724

View on Pith 2000

[63] [63]

S. Nicaise, Spectre des r´ eseaux topologiques ﬁnis, Bull. Sci. Math., II. S´ er.,111 (1987), 401 – 413

View on Pith 1987

[64] [64]

S. Nicaise, Le laplacien sur les r´ esaux deux-dimensionnels polygonaux topologiques, J. Math. Pures Appl., IX. S´ er.,67 (1988), 93 – 113

View on Pith 1988

[65] [65]

S. P. Novikov, Schr¨ odinger operators on graphs and symplectic geometry, in E. Bierstone, B. Khesin, A. Khovan- skii, and J. Marsden (Eds.) “The Arnoldfest” (Proceedings of a Conference in Honour V . I. Arnold for His Sixtieth Birthday), Fields Institute Communications Series, V ol. 24, American Mathematical Society, Providence, R.I.,

View on Pith

[66] [66]

D. I. Olive, Unitarity and the evaluation of discontinuities, Nuovo Cimento 26 (1962), 73 – 102

View on Pith 1962

[67] [67]

B. Osgood, R. Phillips, and P. Sarnak, Compact isospectral sets of surfaces, J. Funct. Anal. 80 (1988), 212 – 234

View on Pith 1988

[68] [68]

C. M. Papadimitriou, Computational Complexity, Addison-Wesley, Reading, Massachusetts, 1994

View on Pith 1994

[69] [69]

B. S. Pavlov, The theory of extensions and explicitly solvable models , Russian. Math. Surveys 42:6 (1987), 127 – 168

View on Pith 1987

[70] [70]

V . Pivovarchik, Inverse problem for the Sturm-Liouville equation on a simpl e graph, SIAM J. Math. Anal. 32 (2001), 801 – 819

View on Pith 2001

[71] [71]

V . P. Potapov,The multiplicative structure of J-contractive matrix functions, Amer. Math. Soc. Transl., Ser. 2, 15 (1960), 131 – 243

View on Pith 1960

[72] [72]

J.-P. Roth, Spectre du laplacien sur un graphe, C. R. Acad. Sci. Paris, S´ er. I Math.296 (1983), 793 – 795

View on Pith 1983

[73] [73]

J.-P. Roth, Le spectre du laplacien sur un graphe, in G. Mokobodzki and D. Pinchon (Eds.), “Th´ eorie du poten- tiel”, (Proceedings of the Colloque Jacques Deny, Orsay, June 20-23, 1983), Lecture Notes in Math., V ol. 1096, Springer, Berlin, 1984. pp. 521 – 539

View on Pith 1983

[74] [74]

J. Rubinstein and M. Schatzman, Variational problems on multiply connected thin strips. I. Basic estimates and convergence of the Laplacian spectrum, Arch. Ration. Mech. Anal. 160 (2001), 271 – 308

View on Pith 2001

[75] [75]

Y . Saito, The limiting equation for Neumann Laplacians on shrinking domains, Electron. J. Differ. Equ. (2000), Paper No. 31, 25 p. http://ejde.math.unt.edu/

View on Pith 2000

[76] [76]

Y . Saito, Convergence of the Neumann Laplacian on shrinking domains, Analysis 21 (2001), 171 – 204

View on Pith 2001

[77] [77]

H. Schanz and U. Smilansky, Combinatorial identities from the spectral theory of quantum graphs, Electron. J. Combin. 8 (2001), no. 2, Research Paper 16, 16 pp

View on Pith 2001

[78] [78]

A. Selberg, Harmonic analysis and discontinuous groups in weakly symmetric spaces with applications to Dirich- let series, J. Indian Math. Soc. 20 (1956), 47 – 87

View on Pith 1956

[79] [79]

M. Solomyak, On the spectrum of the Laplacian on regular metric trees, Waves Random Media14 (2004), S155 – S171

View on Pith 2004

[80] [80]

B. Sz.-Nagy and C. Foias, Harmonic Analysis of Operators on Hilbert Space, North-Holland, Amsterdam, 1970

View on Pith 1970

[81] [81]

Traveling Salesman Problem, http://www.tsp.gatech.edu/

View on Pith

[82] [82]

V . S. Varadarajan, An Introduction to Harmonic Analysis on Semisimple Lie Grou ps, Cambridge Studies in Advanced Mathematics, V ol. 16. Cambridge University Press, Cambridge, 1989

View on Pith 1989

[83] [83]

D. R. Yafaev, Mathematical Scattering Theory. General Theory, Amer. Math. Soc. Transl. of Math. Monographs V ol. 105, Providence, RI, 1992

View on Pith 1992

[84] [84]

V . Yurko,Inverse spectral problems for Sturm-Liouville operators on graphs, Inverse Problems 21 (2005), 1075 – 1086

View on Pith 2005

[85] [85]

S. Zelditch, The inverse spectral problem, in A. Grigor’yan and S.-T. Yau (Eds.) “Surveys in Differential Geom- etry, V ol. IX: Eigenvalues of Laplacians and Other Geometric Operators”, International Press, Somerville, 2004. pp. 401 – 467. VADIM KOSTRYKIN , I NSTITUT F ¨UR MATHEMATIK , T ECHNISCHE UNIVERSIT ¨AT CLAUSTHAL , E RZSTRASSE 1, D-38678 C LAUSTHA...

View on Pith 2004