کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
5773274 | 1631066 | 2017 | 19 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On Jacobian group and complexity of the generalized Petersen graph GP(n,k) through Chebyshev polynomials
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
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
Journal: Linear Algebra and its Applications - Volume 529, 15 September 2017, Pages 355-373
نویسندگان
Y.S. Kwon, A.D. Mednykh, I.A. Mednykh,