University:Louisiana State University and Agricultural & Mechanical College
Candidate:Czarneski, Debra
Full Text:PDF
GTID:1450390008956646
Subject: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.