Wave equations for graphs and the edge-based Laplacian

Pacific Journal of Mathematics

Volumn 216, Issue 2, 2004, Pages 229-266

  Friedman, Joel ^a   Tillich, Jean Pierre ^b  

^a UNIVERSITY OF BRITISH COLUMBIA   (Canada)

^b INRIA   (France)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 8744284618     PISSN: 00308730     EISSN: None     Source Type: Journal    
DOI: 10.2140/pjm.2004.216.229     Document Type: Article

References (19)

1. 1, isoperimetric inequalities for graphs, and superconcentrators, J. Combin. Theory Ser. B, 38(1) (1985), 73-88, MR 0782626 (87b:05092), Zbl 0549.05051.
2. [BL97] S. Bobkov and M. Ledoux, Poincaré's inequalities and Talagrand's concentration phenomenon for the exponential distribution. Probab. Theory Related Fields, 107(3) (1997), 383-400, MR 1440138 (98e:60026), Zbl 0878.60014.
3. [CFM94] F.R.K. Chung, V. Faber and T.A. Manteuffel, An upper bound on the diameter of a graph from eigenvalues associated with its Laplacian, SIAM J. Discrete Math., 7(3) (1994), 443-457, MR 1285582 (95j:05115), Zbl 0808.05072.
4. [CGY96] F.R.K. Chung, A. Grigor'yan, and S.-T. Yau, Upper bounds for eigenvalues of the discrete and continuous Laplace operators, Adv. Math., 117(2) (1996), 165-178, MR 1371647 (96m:58254), Zbl 0844.53029.
5. [CGY97] F.R.K. Chung, A. Grigor'yan, and S.-T. Yau. Eigenvalues and diameters for manifolds and graphs, in 'Tsing Hua lectures on geometry & analysis' (Hsinchu, 1990-1991), 79-105, Internar. Press, Cambridge, MA, 1997, MR 1482032 (98h:58206), Zbl 0890.58093.
6. [CH89] R. Courant and D. Hilbert, Methods of Mathematical Physics, Vol. II. Partial differential equations, Wiley, New York, 1962, MR 1013360 (90k:35001), Zbl 0729.35001.
7. [Dod84] J. Dodziuk, Difference equations, isoperimetric inequality and transience of certain random walks, Trans. Amer. Math. Soc., 284 (1984), 787-794, MR 0743744 (85m:58185), Zbl 0512.39001.
8. [Fri69] A. Friedman, Partial Differential Equations. Holt, Rinehart and Winston, 1969, MR 0445088 (56 #3433), Zbl 0224.35002.
9. [Fri93] J. Friedman, Some geometric aspects of graphs and their eigenfunctions, Duke Math. J., 69(3) (1993), 487-525, MR 1208809 (94b:05134), Zbl 0785.05066.
10. [FT] J. Friedman and J.-P. Tillich, Laplacian eigenvalues and distances between subsets of a manifold, J. Differential Geom., 56(2) (2000), 285-299, MR 1863018 (2002g:58050), Zbl 1032.58015.
11. [FT99] J. Friedman and J.-P. Tillich. Calculus on graphs, preprint, October 1999, arXiv: cs.DM/0408028.
12. [GT83] D. Gilbarg and N.S. Trudinger, Elliptic Partial Differential Equations of Second Order, Grundlehren der Math. Wissenschaften, 224, Springer-Verlag, 2nd edition, 1983, MR 0737190 (86c:35035), Zbl 0562.35001.
13. [Hur00] N.E. Hurt, Mathematical Physics of Quantum Wires and Devices: From Spectral Resonances to Anderson Localization, Math. and its Appl., 506, Kluwer, Dordrecht, 2000, MR 1862155 (2002h:81004).
14. [KZ01] P. Kuchment and H. Zeng, Convergence of spectra of mesoscopic systems collapsing onto a graph, J. Math. Anal. Appl., 258(2) (2001), 671-700, MR 1835566 (2002d:35158), Zbl 0982.35076.
15. [LPS88] A. Lubotzky, R. Phillips and P. Sarnak, Ramanujan graphs, Combinatorica, 8(3) (1988), 261-277, MR 0963118 (89m:05099), Zbl 0661.05035.
16. [Moh91] B. Mohar, Eigenvalues, diameter, and mean distance in graphs, Graphs Combin., 7(1) (1991), 53-64, MR 1105467 (92d:05105), Zbl 0771.05063.
17. [RS01] 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(4) (2001), 271-308, MR 1869667 (2003b:35007), Zbl 0997.49003.
18. [Smo83] J. Smoller, Shock Waves and Reaction-Diffusion Equations, Grundlehren der Mathematischen Wissenschaften, 258, Springer-Verlag, New York, 1983, MR 0688146 (84d:35002), Zbl 0508.35002.
19. [Wey12] H. Weyl, Der asymptotische verteilungsgesetz der eigenwerte linearer partieller differentialgleichunger, Math. Ann., 71 (1912), 441-469, JFM 43.0436.01.