An efficient method for decomposition of regular structures using graph products

International Journal for Numerical Methods in Engineering

Volumn 61, Issue 11, 2004, Pages 1797-1808

  Kaveh, A ^a,b   Rahami, H ^a  

^a IRAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Iran)

^b VIENNA UNIVERSITY OF TECHNOLOGY   (Austria)

Author keywords

Adjacency; Bisection; Direct product; Eigenvalues; Graphs; Laplacian; Partitioning; Regular structures; Strong Cartesian product

Indexed keywords

EIGENVALUES AND EIGENFUNCTIONS; GRAPH THEORY; MATHEMATICAL MODELS; MATRIX ALGEBRA; NUMERICAL METHODS;

CARTESIAN PRODUCT; GRAPH PRODUCTS; LAPLACIAN MATRICES;

STRUCTURAL ANALYSIS;

DECOMPOSITION; EIGENVALUE; MATHEMATICAL METHOD;

EID: 9344252214     PISSN: 00295981     EISSN: None     Source Type: Journal    
DOI: 10.1002/nme.1126     Document Type: Article

References (26)

1. Kaveh A. Structural Mechanics: Graph and Matrix Methods (3rd edn . Research Studies Press, Wiley: UK, 2004.
2. Kaveh A. Optimal Structural Analysis. Research Studies Press, Wiley: UK, 1997.
3. Biggs NL. Algebraic Graph Theory (2nd edn). Cambridge University Press: Cambridge, 1993.
4. Cvelković DM, Doob M, Sachs H. Spectra of Graphs, Theory and Applications. Academic Press: New York, 1980.
5. Seidel JJ. Graphs and Their Spectra, Combinatorics and Graph Theory. PWN, Polish Scientific Publishing: Warsaw, 1989; 147-162.
6. Chung JJ. Spectral Graph Theory, CBMS, Number 92. American Mathematical Society: Providence, RI, 1997.
7. Fiedler M. Algebraic connectivity of graphs. Czechoslovak Mathematical Journal 1973; 23:298-305.
8. Mohar, B. The Laplacian spectrum of graphs, In Graph Theory, Combinatorics and Applications, Alavi Y et al. (eds), vol. 2. Wiley: NY, 1991; 871-898.
9. Pothen A. Simon H, Liou KP. Partitioning sparse matrices with eigenvectors of graphs. SIAM Journal on Matrix Analysis Applications 1990; 11:430-452.
10. Topping BHV, Sziveri J. Parallel subdomain generation method. Proceedings of the Civil-Comp, Edinburgh, UK, 1995.
11. Gould P. The geographical interpretation of eigenvalues. Transactions of the Institute of British Geographer 1967; 42:53-58.
12. Straffing PD. Linear algebra in geography, eigenvectors of networks. Mathematics Magazine 1980; 53: 269-276.
13. Maas C. Transportation in graphs and the admittance spectrum. Discrete Applied Mathematics 1987; 16: 31-49.
14. Grimes RG, Pierce DJ, Simon HD. A new algorithm for finding a pseudo-peripheral node in a graph. SIAM Journal of Analysis and Applications 1990; 11:323-334.
15. Kaveh A. Algebraic and topological graph theory for ordering. ZAMM 1991; 71:T739-T742.
16. Paulino GH, Menezes IFM, Gattass M, Mukherjee S. Node and element resequencing using Laplacian of a finite element graph, part-I - general concepts and algorithms. International Journal for Numerical Methods in Engineering 1994; 37:1511-1530.
17. Simon HD. Partitioning of unstructured problems for parallel processing. Computing in System Engineering 1991; 2:135-148.
18. Scale C, Topping BHV. Parallel implementation of recursive spectral bisection. Proceedings of Civil Comp 95, Edinburgh, UK, 1995; 459-473.
19. Kaveh A, Davaran A. Spectral bisection of adaptive finite element meshes for parallel processing Computers and Structures 1999; 70:315-327.
20. Kaveh A, Rahimi Bondarabady HA. Spectral trisection of finite element models. International Journal of Numerical Methods for Heat and Fluid Flow 2001; 11:358-370
21. Kaveh A, Rahimi Bondarabady HA. A multi-level finite element nodal ordering using algebraic graph theory. Finite Elements in Analysis and Design 2002; 38:245-261.
22. Kaveh A, Rahami H. A new spectral method for nodal ordering of regular space structures. Finite Elements in Analysis and Design 2004; 40(13/14):1931-1945.
23. Kaveh A, Rahami H. An efficient spectral method for bisection of regular finite element meshes. Acta Mechanica, submitted for publication 2004.
24. Gross J, Yellen J. Graph Theory and its Applications. CRC Press: NY, 1998.
25. Brualdi RA, Ryser HJ. Combinatorial Matrix Theory. Cambridge University Press: Canada, 1992.
26. Cvetković D, Rowlinson E Simić S. Eigenspace of Graphs. Cambridge University Press: UK, 1997.