Spectra of Quantum Graphs - Ulm€¦ · Quantum graphs Spectra of quantum graphs Spectral...

28
Quantum graphs Spectra of quantum graphs Spectral gap Conclusion Spectra of Quantum Graphs Gabriela Malenov´ a Ulm University September 4, 2013 Jointly with Pavel Kurasov (Stockholm University)

Transcript of Spectra of Quantum Graphs - Ulm€¦ · Quantum graphs Spectra of quantum graphs Spectral...

Page 1: Spectra of Quantum Graphs - Ulm€¦ · Quantum graphs Spectra of quantum graphs Spectral gapConclusion Spectrum In quantum mechanics, physical observables are described by eigenvalues

Quantum graphs Spectra of quantum graphs Spectral gap Conclusion

Spectra of Quantum Graphs

Gabriela Malenova

Ulm University

September 4, 2013

Jointly with Pavel Kurasov (Stockholm University)

Page 2: Spectra of Quantum Graphs - Ulm€¦ · Quantum graphs Spectra of quantum graphs Spectral gapConclusion Spectrum In quantum mechanics, physical observables are described by eigenvalues

Quantum graphs Spectra of quantum graphs Spectral gap Conclusion

Layout

Quantum graphsMotivationDefinitions

Spectra of quantum graphsBasic properties

Spectral gapDiscrete graphsQuantum graphsOptimization problems

Conclusion

Page 3: Spectra of Quantum Graphs - Ulm€¦ · Quantum graphs Spectra of quantum graphs Spectral gapConclusion Spectrum In quantum mechanics, physical observables are described by eigenvalues

Quantum graphs Spectra of quantum graphs Spectral gap Conclusion

Motivation

Quantum graph is a linear network-like structure. It was firstemployed in 30’s to model the motion of free electrons inmolecules (eg. naphthalene, graphene).

• They may arise when solving various problems: quantumwaveguides, quantum chaos, photonic crystals, periodicstructures.

Page 4: Spectra of Quantum Graphs - Ulm€¦ · Quantum graphs Spectra of quantum graphs Spectral gapConclusion Spectrum In quantum mechanics, physical observables are described by eigenvalues

Quantum graphs Spectra of quantum graphs Spectral gap Conclusion

Layout

Quantum graphsMotivationDefinitions

Spectra of quantum graphsBasic properties

Spectral gapDiscrete graphsQuantum graphsOptimization problems

Conclusion

Page 5: Spectra of Quantum Graphs - Ulm€¦ · Quantum graphs Spectra of quantum graphs Spectral gapConclusion Spectrum In quantum mechanics, physical observables are described by eigenvalues

Quantum graphs Spectra of quantum graphs Spectral gap Conclusion

Historical remarks

References:

P. Exner and P. Seba, Free quantum motion on a branchinggraph, Rep. Math. Phys., 28 (1989), 7-26.

P. Kuchment, Quantum Graphs I: Some Basic Structures,Waves Random Media, 14, 107-128, 2004.

V. Kostrykin, P. Schrader, Kirchhoff’s Rule for Quantum Wires,J. Phys. A, 32, 595-630, 1999.

T. Kottos, U. Smilansky, Periodic Orbit Theory and SpectralStatistics for Quantum Graphs, Ann. Physics, 274, no. 1,76-124, 1999.

P. Kurasov, Quantum Graphs: Spectral Theory and InverseProblems, in preparation.

Page 6: Spectra of Quantum Graphs - Ulm€¦ · Quantum graphs Spectra of quantum graphs Spectral gapConclusion Spectrum In quantum mechanics, physical observables are described by eigenvalues

Quantum graphs Spectra of quantum graphs Spectral gap Conclusion

Definition

Definition of a quantum graph consists of three parts:

• metric graph

• differential operator acting on the edges

• matching and boundary conditions at internal and externalvertices respectively

Page 7: Spectra of Quantum Graphs - Ulm€¦ · Quantum graphs Spectra of quantum graphs Spectral gapConclusion Spectrum In quantum mechanics, physical observables are described by eigenvalues

Quantum graphs Spectra of quantum graphs Spectral gap Conclusion

Metric graph

Metric graph is a collection of vertices and edges characterized byits length.

Edge Vertex

Edges and vertices are defined as follows:

En =

{[x2n−1, x2n] , n = 1, 2, . . . ,Nc

[x2n−1,∞) , n = Nc + 1, . . . ,Nc + Ni = N,

V = {x2n−1, x2n}Ncn=1 ∪ {x2n−1}Nn=Nc+1,

Page 8: Spectra of Quantum Graphs - Ulm€¦ · Quantum graphs Spectra of quantum graphs Spectral gapConclusion Spectrum In quantum mechanics, physical observables are described by eigenvalues

Quantum graphs Spectra of quantum graphs Spectral gap Conclusion

Differential operator

Magnetic Schrodinger operator

Lq,a =

(i

d

dx+ a(x)

)2

+ q(x),

where q(x), a(x) ∈ R.

Maximal operator Lmax is defined on H2(Γ\V ) and minimaloperator Lmin on C∞0 (Γ\V ).

Extended normal derivatives

∂u(xj) =

{limx→xj

(ddx u(x)− ia(x)u(x)

), xj left endpoint,

− limx→xj

(ddx u(x)− ia(x)u(x)

), xj right endpoint,

Page 9: Spectra of Quantum Graphs - Ulm€¦ · Quantum graphs Spectra of quantum graphs Spectral gapConclusion Spectrum In quantum mechanics, physical observables are described by eigenvalues

Quantum graphs Spectra of quantum graphs Spectral gap Conclusion

Matching and boundary conditions

The maximal Laplace operator (a, q = 0) is self-adjoint if the form

〈Lmaxu, v〉 − 〈u, Lmaxv , 〉 =∑xj∈V

(∂u(xj)v(xj)− u(xj)∂v(xj)

)is equal to zero.

Standard matching conditions in each Vm{u is continuous at Vm∑

xj∈Vm∂u(xj) = 0.

• for two edges- the middle point may be removed

• define free (standard) Laplace operator

Page 10: Spectra of Quantum Graphs - Ulm€¦ · Quantum graphs Spectra of quantum graphs Spectral gapConclusion Spectrum In quantum mechanics, physical observables are described by eigenvalues

Quantum graphs Spectra of quantum graphs Spectral gap Conclusion

Matching and boundary conditions

The maximal Laplace operator (a, q = 0) is self-adjoint if the form

〈Lmaxu, v〉 − 〈u, Lmaxv , 〉 =∑xj∈V

(∂u(xj)v(xj)− u(xj)∂v(xj)

)is equal to zero.

Standard matching conditions in each Vm{u is continuous at Vm∑

xj∈Vm∂u(xj) = 0.

• for two edges- the middle point may be removed

• define free (standard) Laplace operator

Page 11: Spectra of Quantum Graphs - Ulm€¦ · Quantum graphs Spectra of quantum graphs Spectral gapConclusion Spectrum In quantum mechanics, physical observables are described by eigenvalues

Quantum graphs Spectra of quantum graphs Spectral gap Conclusion

Layout

Quantum graphsMotivationDefinitions

Spectra of quantum graphsBasic properties

Spectral gapDiscrete graphsQuantum graphsOptimization problems

Conclusion

Page 12: Spectra of Quantum Graphs - Ulm€¦ · Quantum graphs Spectra of quantum graphs Spectral gapConclusion Spectrum In quantum mechanics, physical observables are described by eigenvalues

Quantum graphs Spectra of quantum graphs Spectral gap Conclusion

Spectrum

In quantum mechanics, physical observables are described byeigenvalues of self-adjoint operators. For Hamiltonian, theycorrespond to energy levels.

Basic properties

• If Γ is compact and finite, then the spectrum is purely discretewith unique accumulation point +∞.

• Given k2n 6= 0 is an eigenvalue of a Laplace operator L on

graph Γ consisting of basic lengths (lj = nj∆). Then(kn + 2π

∆ )2 also belongs to the spectrum.

• 0 is the first eigenvalue of the free Laplacian with multiplicityequal to number of connected components.

Page 13: Spectra of Quantum Graphs - Ulm€¦ · Quantum graphs Spectra of quantum graphs Spectral gapConclusion Spectrum In quantum mechanics, physical observables are described by eigenvalues

Quantum graphs Spectra of quantum graphs Spectral gap Conclusion

Explicitly solvable cases

x1

x2

x1

x2

x3 x4

Page 14: Spectra of Quantum Graphs - Ulm€¦ · Quantum graphs Spectra of quantum graphs Spectral gapConclusion Spectrum In quantum mechanics, physical observables are described by eigenvalues

Quantum graphs Spectra of quantum graphs Spectral gap Conclusion

Example: Equilateral star graph

Star graph’s eigenvalues:

kp =

{π2` + pπ

` , multiplicity n − 1,πp` , multiplicity 1,

where n is the number of edges and ` is the edge length.

Page 15: Spectra of Quantum Graphs - Ulm€¦ · Quantum graphs Spectra of quantum graphs Spectral gapConclusion Spectrum In quantum mechanics, physical observables are described by eigenvalues

Quantum graphs Spectra of quantum graphs Spectral gap Conclusion

Equilateral star graph

−1

−0.5

0

0.5

1

−1

−0.5

0

0.5

1−1

−0.8

−0.6

−0.4

−0.2

0

0.2

0.4

0.6

0.8

1

Eigenvector 3

−1

−0.5

0

0.5

1

−1

−0.5

0

0.5

1−1

−0.8

−0.6

−0.4

−0.2

0

0.2

0.4

0.6

0.8

1

Eigenvector 2

−1

−0.5

0

0.5

1

−1

−0.5

0

0.5

1−1

−0.8

−0.6

−0.4

−0.2

0

0.2

0.4

0.6

0.8

1

Eigenvector 5

−1

−0.5

0

0.5

1

−1

−0.5

0

0.5

1−1

−0.8

−0.6

−0.4

−0.2

0

0.2

0.4

0.6

0.8

1

Eigenvector 15

Page 16: Spectra of Quantum Graphs - Ulm€¦ · Quantum graphs Spectra of quantum graphs Spectral gapConclusion Spectrum In quantum mechanics, physical observables are described by eigenvalues

Quantum graphs Spectra of quantum graphs Spectral gap Conclusion

Layout

Quantum graphsMotivationDefinitions

Spectra of quantum graphsBasic properties

Spectral gapDiscrete graphsQuantum graphsOptimization problems

Conclusion

Page 17: Spectra of Quantum Graphs - Ulm€¦ · Quantum graphs Spectra of quantum graphs Spectral gapConclusion Spectrum In quantum mechanics, physical observables are described by eigenvalues

Quantum graphs Spectra of quantum graphs Spectral gap Conclusion

Spectral gap for discrete graphs

Definition

Spectral gap is the difference between smallest two eigenvalues ofan operator.

Formerly investigated on discrete (combinatorial) graphs:Laplacian L for discrete graph is defined as L = V − A where

Aij =

{1 if the vertices i and j are connected,0 otherwise,

V = diag(v1, v2, . . . , vn),

vk being the kth vertex valency.

• for Laplacian sometimes called Fiedler value or algebraicconnectivity on discrete graphs

• measure of synchonizability and robustness

• internet, neuron networks, signal transfer, social interaction

Page 18: Spectra of Quantum Graphs - Ulm€¦ · Quantum graphs Spectra of quantum graphs Spectral gapConclusion Spectrum In quantum mechanics, physical observables are described by eigenvalues

Quantum graphs Spectra of quantum graphs Spectral gap Conclusion

Layout

Quantum graphsMotivationDefinitions

Spectra of quantum graphsBasic properties

Spectral gapDiscrete graphsQuantum graphsOptimization problems

Conclusion

Page 19: Spectra of Quantum Graphs - Ulm€¦ · Quantum graphs Spectra of quantum graphs Spectral gapConclusion Spectrum In quantum mechanics, physical observables are described by eigenvalues

Quantum graphs Spectra of quantum graphs Spectral gap Conclusion

Quantum and discrete graphs- adding an edge

Let us consider a quantum graph with free Laplacian and adiscrete graph. Provided we have the same set of vertices.

Discrete graph

Adding one edge always increases the spectral gap or keeps itunchanged.

Quantum graph

Adding one edge between nodes m1 and m2 might cause eitherincrease or decrease in the spectral gap. Sufficient condition for λ1

to drop is to be able to choose the eigenfunction u1 correspondingto the spectral gap such that

u1(m1) = u1(m2).

Page 20: Spectra of Quantum Graphs - Ulm€¦ · Quantum graphs Spectra of quantum graphs Spectral gapConclusion Spectrum In quantum mechanics, physical observables are described by eigenvalues

Quantum graphs Spectra of quantum graphs Spectral gap Conclusion

Example

a

a

b

a

b

c

λn(Γ) =(π

a

)2n2, λn(Γ′) =

(2π

a + b

)2

n2.

Any relation between these values is possible:

b > a ⇒ λ1(Γ) > λ1(Γ′),

b < a ⇒ λ1(Γ) < λ1(Γ′).

Always:λ1(Γ′′) ≤ λ1(Γ′).

Page 21: Spectra of Quantum Graphs - Ulm€¦ · Quantum graphs Spectra of quantum graphs Spectral gapConclusion Spectrum In quantum mechanics, physical observables are described by eigenvalues

Quantum graphs Spectra of quantum graphs Spectral gap Conclusion

Quantum and discrete graphs- adding a pending edge

Let us consider a quantum graph with free Laplacian and a discretegraph. Adding a pending edge gives the same result for both types.

Discrete & quantum graph

Adding one pending edge always decreases the spectral gap orkeeps is unchanged.

Page 22: Spectra of Quantum Graphs - Ulm€¦ · Quantum graphs Spectra of quantum graphs Spectral gapConclusion Spectrum In quantum mechanics, physical observables are described by eigenvalues

Quantum graphs Spectra of quantum graphs Spectral gap Conclusion

Quantum graphs- adding an edge

Let Γ be a connected finite compact metric graph of length L(Γ)and let Γ′ be a graph constructed from Γ by adding an edge oflength ` between certain two vertices. If

` > L(Γ),

then the eigenvalues of the corresponding free Laplacians satisfythe estimate

λ1(Γ) ≥ λ1(Γ′).

Page 23: Spectra of Quantum Graphs - Ulm€¦ · Quantum graphs Spectra of quantum graphs Spectral gapConclusion Spectrum In quantum mechanics, physical observables are described by eigenvalues

Quantum graphs Spectra of quantum graphs Spectral gap Conclusion

Layout

Quantum graphsMotivationDefinitions

Spectra of quantum graphsBasic properties

Spectral gapDiscrete graphsQuantum graphsOptimization problems

Conclusion

Page 24: Spectra of Quantum Graphs - Ulm€¦ · Quantum graphs Spectra of quantum graphs Spectral gapConclusion Spectrum In quantum mechanics, physical observables are described by eigenvalues

Quantum graphs Spectra of quantum graphs Spectral gap Conclusion

Minimizing the spectral gap

Rayleigh estimate (P. Kurasov, S. Naboko 2012)

The string graph ∆ has the smallest spectral gap among allquantum graphs with the same total length, i.e. for all graphs Γ:

λ1(Γ) ≥ λ1(∆).

Page 25: Spectra of Quantum Graphs - Ulm€¦ · Quantum graphs Spectra of quantum graphs Spectral gapConclusion Spectrum In quantum mechanics, physical observables are described by eigenvalues

Quantum graphs Spectra of quantum graphs Spectral gap Conclusion

Maximizing the spectral gap

Conjecture

The complete graph has the highest spectral gap among allquantum graphs with the same total length and fixed number ofvertices.

Page 26: Spectra of Quantum Graphs - Ulm€¦ · Quantum graphs Spectra of quantum graphs Spectral gapConclusion Spectrum In quantum mechanics, physical observables are described by eigenvalues

Quantum graphs Spectra of quantum graphs Spectral gap Conclusion

Papers

P. Kurasov, S. Naboko, Rayleigh Estimates for DifferentialOperators on Graphs, in preparation.

P. Kurasov, G. Malenova, S. Naboko, Spectral gap for quantumgraphs and their edge connectivity, J. Phys. A: Math. Theor.46 (2013) 275309.

Page 27: Spectra of Quantum Graphs - Ulm€¦ · Quantum graphs Spectra of quantum graphs Spectral gapConclusion Spectrum In quantum mechanics, physical observables are described by eigenvalues

Quantum graphs Spectra of quantum graphs Spectral gap Conclusion

Conclusion

Conclusion:

• Spectra of quantum graphs have been investigated

• Main focus on spectral gap

• In the pipeline: Maximization problem? Third eigenvalue?

Page 28: Spectra of Quantum Graphs - Ulm€¦ · Quantum graphs Spectra of quantum graphs Spectral gapConclusion Spectrum In quantum mechanics, physical observables are described by eigenvalues

Quantum graphs Spectra of quantum graphs Spectral gap Conclusion

On the audience

THANK YOU FOR YOUR ATTENTION