Font Size: a A A

Zeta functions of finite graphs

Posted on:2006-06-13Degree:Ph.DType:Dissertation
University:Louisiana State University and Agricultural & Mechanical CollegeCandidate:Czarneski, DebraFull Text:PDF
GTID:1450390008956646Subject:Mathematics
Abstract/Summary:
Ihara introduced the zeta function of a finite graph in 1966 in the context of p-adic matrix groups. The idea was generalized to all finite graphs in 1989 by Hashimoto. We will introduce the zeta function from both perspectives and show the equivalence of both forms. We will discuss several properties of finite graphs that are determined by the zeta function and show by counterexample several properties of finite graphs that are not determined by the zeta function. We will also discuss the relationship between the zeta function of a finite graph and the spectrum of a finite graph.
Keywords/Search Tags:Zeta function, Finite
Related items