Browsing SUNY Plattsburgh by Subject "amenable group"
Now showing items 1-1 of 1
-
Cogrowth of Regular Graphs
(Proceedings of the American Mathematical Society, 1992)Let G be a d-regular graph and T the covering tree of G. We define a cogrowth constant of G in T and express it in terms of the first eigenvalue of the Laplacian on G. As a corollary, we show that the cogrowth constant is ...