Advanced Search

Query:

Fill in the form and click »Search«...

Format:

Display: entries per page entries

Zbl 1075.74539
Kaveh, A.; Rahami, H.
An efficient method for decomposition of regular structures using graph products. (English)
[J] Int. J. Numer. Methods Eng. 61, No. 11, 1797-1808 (2004). ISSN 0029-5981

Summary: In this paper an efficient method is presented for calculating the eigenvalues of regular structural models. A structural model is called regular if they can be viewed as the direct or strong Cartesian product of some simple graphs known as their generators. The eigenvalues of the adjacency and Laplacian matrices for a regular graph model are easily obtained by the evaluation of eigenvalues of its generators. The second eigenvalue of the Laplacian of a graph is also obtained using a much faster and much simple approach than the existing methods.

MSC 2000:: *74H15 Numerical approximation of solutions
74H45 Vibrations
74S30 Other numerical methods
05C90 Appl. of graph theory

Keywords: graphs; regular structures; strong Cartesian product; direct product; eigenvalues; adjacency; Laplacian; bisection; partitioning

Comment on this Item PDF MathML XML ASCII DVI PS BibTeX Online Ordering Article Journal

	Scientific prize winners of the ICM 2010
	Overhang
	Lie groups, physics and geometry. An introduction for physicists, engineers and chemists.

Advanced Search

Zentralblatt MATH Berlin [Germany]