کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
514171 | 866707 | 2009 | 7 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A general theorem for adjacency matrices of graph products and application in graph partitioning for parallel computing
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نرم افزارهای علوم کامپیوتر
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
Many regular models can be viewed as the graph products of two ore more subgraphs know as their generators. In this paper, a general theorem is presented for the formation of adjacency matrices using a series of algebraic relationships. These operations are performed on the adjacency matrices of the generators. The Laplacian matrix of the graph product is then formed and the second eigenvalue and the corresponding eigenvector are used for the bisection of the regular graphs associated with space structures or finite element models.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Finite Elements in Analysis and Design - Volume 45, Issue 3, February 2009, Pages 149–155
Journal: Finite Elements in Analysis and Design - Volume 45, Issue 3, February 2009, Pages 149–155
نویسندگان
A. Kaveh, B. Alinejad,