کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
5773274 1631066 2017 19 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On Jacobian group and complexity of the generalized Petersen graph GP(n,k) through Chebyshev polynomials
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله
On Jacobian group and complexity of the generalized Petersen graph GP(n,k) through Chebyshev polynomials
چکیده انگلیسی
In the present paper we give a new method for calculating Jacobian group Jac(GP(n,k)) of the generalized Petersen graph GP(n,k). We show that the minimum number of generators of Jac(GP(n,k)) is at least two and at most 2k+1. Both estimates are sharp. Also, we obtain a closed formula for the number of spanning trees of GP(n,k) in terms of Chebyshev polynomials and investigate some arithmetical properties of this number.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 529, 15 September 2017, Pages 355-373
نویسندگان
, , ,