کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4602597 1631171 2008 13 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On the sandpile group of the graph K3×Cn
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله
On the sandpile group of the graph K3×Cn
چکیده انگلیسی

The sandpile group of a graph is a refinement of the number of spanning trees of the graph and is closely connected with the graph Laplacian matrix. In this paper, the structure of the sandpile group on the graph K3×Cn is determined and it is shown that the Smith normal form of the sandpile group of K3×Cn is always the direct sum of four or five cyclic groups. Our methods can be generated to the graphs K4×Cn and K5×Cn.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 428, Issues 8–9, 15 April 2008, Pages 1886-1898