کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4599769 1631152 2014 13 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Smith forms for adjacency matrices of circulant graphs
ترجمه فارسی عنوان
فرم های اسمیت برای ماتریس های همسایگی گراف های گردان
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
چکیده انگلیسی

We calculate the Smith normal form of the adjacency matrix of each of the following graphs or their complements (or both): complete graph, cycle graph, square of the cycle, power graph of the cycle, distance matrix graph of cycle, Andrásfai graph, Doob graph, cocktail party graph, crown graph, prism graph, Möbius ladder. The proofs operate by finding the abelianization of a cyclically presented group whose relation matrix is column equivalent to the required adjacency matrix.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 443, 15 February 2014, Pages 21–33
نویسندگان
,