کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4657268 | 1343727 | 2008 | 30 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Smith normal form and Laplacians
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
Let M denote the Laplacian matrix of a graph G. Associated with G is a finite group Φ(G), obtained from the Smith normal form of M, and whose order is the number of spanning trees of G. We provide some general results on the relationship between the eigenvalues of M and the structure of Φ(G), and address the question of how often the group Φ(G) is cyclic.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series B - Volume 98, Issue 6, November 2008, Pages 1271-1300
Journal: Journal of Combinatorial Theory, Series B - Volume 98, Issue 6, November 2008, Pages 1271-1300