Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4650808 | Discrete Mathematics | 2008 | 10 Pages |
Abstract
For an abelian group ΓΓ, a formula to compute the characteristic polynomial of a ΓΓ-graph has been obtained by Lee and Kim [Characteristic polynomials of graphs having a semi-free action, Linear algebra Appl. 307 (2005) 35–46]. As a continuation of this work, we give a computational formula for generalized characteristic polynomial of a ΓΓ-graph when ΓΓ is a finite group. Moreover, after showing that the reciprocal of the Bartholdi zeta function of a graph can be derived from the generalized characteristic polynomial of a graph, we compute the reciprocals of the Bartholdi zeta functions of wheels and complete bipartite graphs as an application of our formula.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Hye Kyung Kim, Jaeun Lee,