Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
5773274 | Linear Algebra and its Applications | 2017 | 19 Pages |
Abstract
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.
Related Topics
Physical Sciences and Engineering
Mathematics
Algebra and Number Theory
Authors
Y.S. Kwon, A.D. Mednykh, I.A. Mednykh,