Zeta Functions of Finite Graphs
Ihara introduced the zeta function of a finite graph in 1966 in the context of <i>p</i>-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 discu...
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Others |
| Language: | en |
| Published: |
LSU
2005
|
| Subjects: | |
| Online Access: | http://etd.lsu.edu/docs/available/etd-07072005-121013/ |
| Summary: | Ihara introduced the zeta function of a finite graph in 1966 in the context of <i>p</i>-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. |
|---|