کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4602757 1336937 2008 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Generalized characteristic polynomials of graph bundles
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله
Generalized characteristic polynomials of graph bundles
چکیده انگلیسی

In this paper, we find computational formulae for generalized characteristic polynomials of graph bundles. We show that the number of spanning trees in a graph is the partial derivative (at (0,1)) of the generalized characteristic polynomial of the graph. Since the reciprocal of the Bartholdi zeta function of a graph can be derived from the generalized characteristic polynomial of a graph, consequently, the Bartholdi zeta function of a graph bundle can be computed by using our computational formulae.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 429, Issue 4, 1 August 2008, Pages 688-697