کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4650808 1342503 2008 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A generalized characteristic polynomial of a graph having a semifree action
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
A generalized characteristic polynomial of a graph having a semifree action
چکیده انگلیسی

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.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 308, Issue 4, 28 February 2008, Pages 555–564
نویسندگان
, ,