GRAPH PRODUCTS FOR DOMAIN DECOMPOSITION OF REGULAR STRUCTURES

سال انتشار: 1386
نوع سند: مقاله کنفرانسی
زبان: انگلیسی
مشاهده: 1,466

فایل این مقاله در 36 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

ISME15_629

تاریخ نمایه سازی: 8 فروردین 1386

چکیده مقاله:

In this paper, efficient methods are presented for calculating the eigenvalues of regular structural models. The eigenvalues of the adjacency and Laplacian matrices for a regular graph model are easily obtained by evaluation of the eigenvalues of its generators. The second eigenvalue of the Laplacian of a graph is also obtained using a much faster and much simpler approach than the existing methods. Once the second eigenvector v2 of the Laplacian matrix is calculated, the bisection of the model can be performed. This is achieved, by arranging the entries of v2 in an ascending order and partitioning the nodes into two subsets according to their occurrence in v2.

نویسندگان

Kaveh

Iran University of Science and Technology And Iranian Academy of Sciences,Narmak, Tehran-۱۶, Iran

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • Kaveh, A., 2006, Optimal Structural Analysis, John Wiley, _ Somerset, ...
  • Fiedler, M., 1973, Algebraic connectivity of graphs, Czech oslovak Math ...
  • Kaveh, A., and Rahimi Bandarabady, H.A., 2000, Finite element mesh ...
  • Kaveh, A. and Rahimi Bondarabady, H.A., 2001, Spectral trisection of ...
  • Kaveh, A. and Rahimi Bondarabady, H.A., 2002, A multi- level ...
  • Kaveh, A. and Rahimi Bondarabady, H.A., 2003, A hybrid graph-theoreti ...
  • Kaveh, A., and Rahimi Bondarabady, H.A., 2004, Bisection for parallel ...
  • Berge, C., 1973, Graphs and Hyper-graphs, N orth-Holland Pub. Co., ...
  • Sabidussi, G., 1960, Graph Multip -lication, Math. Z., 72, 446- ...
  • Harary, F. and Wilcox, G.W., 1967, Boolean operations on graphs, ...
  • Imrich, W., and Klavzar, S., 2000, Product Graphs; Structure and ...
  • Kaveh, A. and Rahami, H. 2004, A new spectral method ...
  • nodal ordering of regular space structures, Finite Elements in Analysis ...
  • Kaveh, A. and Rahami, H., 2004, An efficient method for ...
  • Gross J. and Yellen, J. 1998, Graph Theory and its ...
  • Weichsel, P.M., 1962, The Kronecker product of graphs, Proc. Amer. ...
  • Cvetkovic, D.M., Dobb, M. and Sachs, H., 1980, Spectra of ...
  • Kaveh, A., 2004, Structural Mechanics: Graph and Matrix Methods, RSP ...
  • Kaveh, A. and Rahami, H. 2006, Block di agonalization of ...
  • Kaveh, A. and Mirzaie, R., 2007, Minimal cycle basis of ...
  • نمایش کامل مراجع