Calculus on Graphs

Details Calculus on Graphs Calculus on Graphs

2004-08-12

arxiv.org/abs/cs/0408028v1

Computer Science

Discrete Mathematics

63 pages, LaTeX

Scientific paper

The purpose of this paper is to develop a "calculus" on graphs that allows graph theory to have new connections to analysis. For example, our framework gives rise to many new partial differential equations on graphs, most notably a new (Laplacian based) wave equation; this wave equation gives rise to a partial improvement on the Chung-Faber-Manteuffel diameter/eigenvalue bound in graph theory, and the Chung-Grigoryan-Yau and (in a certain case) Bobkov-Ledoux distance/eigenvalue bounds in analysis. Our framework also allows most techniques for the non-linear p-Laplacian in analysis to be easily carried over to graph theory.

Affiliated with

Also associated with

No associations

Rating

Calculus on Graphs does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Calculus on Graphs, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Calculus on Graphs will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-574859