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

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
نویسندگان
, ,