Abstract
In her Ph.D. Thesis, Czarneski began a preliminary study of the coefficients of the reciprocal of the Ihara zeta function of a finite graph. We give a survey of the results in this area and then give a complete characterization of the coefficients. As an application, we give a (very poor) bound on the number of Eulerian circuits in a graph. We also use these ideas to compute the zeta function of graphs which are cycles with a single chord. We conclude by posing several questions for future work.
Citation
Geoffrey Scott. Christopher Storm. "The coefficients of the Ihara zeta function." Involve 1 (2) 217 - 233, 2008. https://doi.org/10.2140/involve.2008.1.217
Information