Some Geometric Aspects of Graphs and their Eigenfunctions

Report ID: TR-340-91
Author: Friedman, Joel
Date: 1991-11-00
Pages: 34
Download Formats: |PDF|
Abstract:

We study two mathematical notions, that of nodal regions for eigenfunctions of the Laplacian, and that of fiber products, in the context of graph theory. We formulate analogous notions and theorems for graphs and their eigenpairs. These techniques suggest new ways of studying problems related to spectral theory of graphs.