Covers, Laplacians, and Growth on Graphs

From CanisiusmathWiki

Covers, Laplacians, and Growth on Graphs was a project directed by Dr. Stratos Prassidis in Summer 2005.

Poster Abstract

Covers, Laplacians, and Kestens Theorem

Tricia E Profic (Canisius College) Jack Wessel (SUNY-Binghamton)

Abstract of Poster: Kestens Theorem is a classical result that estimates the spectral radius of regular random walks on graphs. It also characterizes the two extremes in the estimate: the lowest value is obtained by regular trees and the highest by amenable graphs. We provide a proof of Kestens Theorem using combinatorial covers and normalized Laplacians. In the process, we analyze the heat kernel of the weighted ray and the dynamical properties of amenable graphs.

Articles related to this project

Zig-zag products