Download - The discrete Laplacian on d-regular graphs : Combinatorics, Random Matrix Theory and Random Waves
![Page 1: The discrete Laplacian on d-regular graphs : Combinatorics, Random Matrix Theory and Random Waves](https://reader035.vdocument.in/reader035/viewer/2022062301/56815b21550346895dc8de6c/html5/thumbnails/1.jpg)
The discrete Laplacian on d-regular graphs :Combinatorics, Random Matrix Theory and Random Waves
Work done with Yehonatan Elon, Idan Oren, and Amit Godel
Chemnitz, July 2011
Uzy Smilansky
Trace formulae and spectral statistics for discrete Laplacians on regular graphs (I, II) I. Idan Oren, Amit Godel and Uzy Smilansky J. Phys. A: Math. Theor. 42 (2009) 415101 II Idan Oren and Uzy Smilansky J. Phys. A: Math. Theor. 43 (2010) 225205Y. Elon, Eigenvectors of the discrete Laplacian on regular graphs – a statistical approach J. Phys A. 41 (2008) 435208Y. Elon, Gaussian waves on the regular tree arXiv:0907.5065v2 (2009)Y. Elon and U Smilansky Level sets percolation on regular graphs. J. Phys. A: Math. Theor. 43 (2010) 455209
![Page 2: The discrete Laplacian on d-regular graphs : Combinatorics, Random Matrix Theory and Random Waves](https://reader035.vdocument.in/reader035/viewer/2022062301/56815b21550346895dc8de6c/html5/thumbnails/2.jpg)
PLAN
1. Introduction Definitions The G(n,d) ensemble – combinatorial and spectral properties.
2. The trace formula for d-regular graphs Bartholdi’s identity Derivation of the trace formula. d-regular quantum graphs. 3. Spectral statistics and combinatorics. The spectral formfactor - a bridge to RMT
4. Eigenvectors A random waves model Nodal domains Percolation of level sets.
5. Trace formula for arbitrary graphs open problems
![Page 3: The discrete Laplacian on d-regular graphs : Combinatorics, Random Matrix Theory and Random Waves](https://reader035.vdocument.in/reader035/viewer/2022062301/56815b21550346895dc8de6c/html5/thumbnails/3.jpg)
1. Introduction
e’e t-cycle: A non back trackingwalk which starts and ends at theThe same vertex (edge).
![Page 4: The discrete Laplacian on d-regular graphs : Combinatorics, Random Matrix Theory and Random Waves](https://reader035.vdocument.in/reader035/viewer/2022062301/56815b21550346895dc8de6c/html5/thumbnails/4.jpg)
Examples:
3 =6-4+1
Tree graph Complete graph d=4 regular graph
![Page 5: The discrete Laplacian on d-regular graphs : Combinatorics, Random Matrix Theory and Random Waves](https://reader035.vdocument.in/reader035/viewer/2022062301/56815b21550346895dc8de6c/html5/thumbnails/5.jpg)
![Page 6: The discrete Laplacian on d-regular graphs : Combinatorics, Random Matrix Theory and Random Waves](https://reader035.vdocument.in/reader035/viewer/2022062301/56815b21550346895dc8de6c/html5/thumbnails/6.jpg)
d-regular graphs :
Graphs where all the vertices have the same degree. Examples: 1. Complete graphs2. Lattices3. d-regular infinite trees. d-regular graphs are an expanding family.
![Page 7: The discrete Laplacian on d-regular graphs : Combinatorics, Random Matrix Theory and Random Waves](https://reader035.vdocument.in/reader035/viewer/2022062301/56815b21550346895dc8de6c/html5/thumbnails/7.jpg)
![Page 8: The discrete Laplacian on d-regular graphs : Combinatorics, Random Matrix Theory and Random Waves](https://reader035.vdocument.in/reader035/viewer/2022062301/56815b21550346895dc8de6c/html5/thumbnails/8.jpg)
The discrete Laplacian and its spectrum
![Page 9: The discrete Laplacian on d-regular graphs : Combinatorics, Random Matrix Theory and Random Waves](https://reader035.vdocument.in/reader035/viewer/2022062301/56815b21550346895dc8de6c/html5/thumbnails/9.jpg)
Spectral properties of d-regular graphs
The spectral density
![Page 10: The discrete Laplacian on d-regular graphs : Combinatorics, Random Matrix Theory and Random Waves](https://reader035.vdocument.in/reader035/viewer/2022062301/56815b21550346895dc8de6c/html5/thumbnails/10.jpg)
![Page 11: The discrete Laplacian on d-regular graphs : Combinatorics, Random Matrix Theory and Random Waves](https://reader035.vdocument.in/reader035/viewer/2022062301/56815b21550346895dc8de6c/html5/thumbnails/11.jpg)
![Page 12: The discrete Laplacian on d-regular graphs : Combinatorics, Random Matrix Theory and Random Waves](https://reader035.vdocument.in/reader035/viewer/2022062301/56815b21550346895dc8de6c/html5/thumbnails/12.jpg)