On Jacobian group and complexity of the generalized Petersen graph GP(n,k) through Chebyshev polynomials

Результат исследования: Научные публикации в периодических изданияхстатья

6 Цитирования (Scopus)

Аннотация

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.

Язык оригиналаанглийский
Страницы (с-по)355-373
Число страниц19
ЖурналLinear Algebra and Its Applications
Том529
DOI
СостояниеОпубликовано - 15 сен 2017

Fingerprint Подробные сведения о темах исследования «On Jacobian group and complexity of the generalized Petersen graph GP(n,k) through Chebyshev polynomials». Вместе они формируют уникальный семантический отпечаток (fingerprint).

  • Цитировать