This article is cited in 2 papers

Research papers

On the structure of picard group for moebius ladder

I. A. Mednykh^ab, M. A. Zindinova<sup>ab

a</sup> Sobolev Institute of Mathematics, Siberian Branch of the Russian Academy of Sciences, Novosibirsk, Russia
^b Novosibirsk State University

Abstract: The notion of the Picard group of a graph (also known as Jacobian group, sandpile group, critical group) was independently given by many authors. This is a very important algebraic invariant of a finite graph. In particular, the order of the Picard group coinsides with the number of spanning trees for a graph. The latter number is known for the simplest families of graphs such as Wheel, Fan, Prism, Ladder and Moebius ladder graphs. At the same time the structure of the Picard group is known only in several cases. The aim of this paper is to determine the structure of the Picard group of the Moebius ladder graphs.

Keywords: Graph, Picard group, Abelian group, Chebyshev polynomial.

UDC: 519.177, 512.541

MSC: 05C21, 20K01

Received January 11, 2011, published March 2, 2011

Language: English