Vol. 216, No. 2, 2004

Download this article
Download this article. For screen
For printing
Recent Issues
Vol. 332: 1  2
Vol. 331: 1  2
Vol. 330: 1  2
Vol. 329: 1  2
Vol. 328: 1  2
Vol. 327: 1  2
Vol. 326: 1  2
Vol. 325: 1  2
Online Archive
Volume:
Issue:
     
The Journal
About the journal
Ethics and policies
Peer-review process
 
Submission guidelines
Submission form
Editorial board
Officers
 
Subscriptions
 
ISSN 1945-5844 (electronic)
ISSN 0030-8730 (print)
 
Special Issues
Author index
To appear
 
Other MSP journals
Wave equations for graphs and the edge-based Laplacian

Joel Friedman and Jean-Pierre Tillich

Vol. 216 (2004), No. 2, 229–266
Abstract

In this paper we develop a wave equation for graphs that has many of the properties of the classical Laplacian wave equation. This wave equation is based on a type of graph Laplacian we call the “edge-based” Laplacian. We give some applications of this wave equation to eigenvalue/geometry inequalities on graphs.

Milestones
Received: 24 May 2002
Published: 1 October 2004
Authors
Joel Friedman
Departments of Computer Science and Mathematics
University of British Columbia
Vancouver BC V6T 1Z4
Canada
Jean-Pierre Tillich
Inria Projet Codes
Domaine de Voluceau BP.105 78153
France