Advances and Applications in Discrete Mathematics
Volume 14, Issue 2, Pages 151 - 168
(October 2014)
|
|
ON FORMAL GRAPH-THEORETIC DEFINITIONS OF THE IHARA ZETA FUNCTION
Christopher Storm and Dominic Klyve
|
Abstract: First defined in 1966, the Ihara zeta function has been an important tool in the study of graphs for over half a century. During that time, two prominent equivalent definitions of the zeta function have emerged. The primary purpose of this paper is to provide a useful survey of the literature concerning these definitions of the Ihara zeta function and to compile them into one framework. In the context of this framework, we then introduce a new definition which is potentially more useful to certain applications, and demonstrate its utility by giving an example of computing via the new definition, and showing that it can be applied to give fairly simple proofs of existing results.
This paper contains little original mathematics. Its aim is rather to provide a useful new tool for those working with the Ihara zeta function. |
Keywords and phrases: Ihara zeta function, MacMahon master theorem, circuits. |
|
Number of Downloads: 291 | Number of Views: 750 |
|