Abstract
In this chapter, a combined graph–group method is presented for eigensolution of special graphs. The study of symmetric graphs with regularity is the main objective of this study. Many structural models are regular and usually have symmetric configurations. Here, the proposed method operates symmetry analysis of the entire structure utilising the symmetry properties of its simple generators. The model of a structure is considered as a product graph, and the Laplacian matrix, as one of the most important matrices associated with a graph, is studied. Characteristic problem of this matrix is investigated using symmetry analysis via group theory enriched by graph theory. The decomposition of Laplacian matrix of such graphs is performed in a step-by-step manner, based on the presented method. This method focuses on simple paths which generate large networks and finds the eigenvalues of the network using the analysis of the simple generators. Group theory is utilised as the main tool, improved by some concepts of graph products. As an application of the method, a benchmark problem of group theory from structural mechanics is studied. Vibration of cable nets is analysed and the frequencies of the networks are calculated using a hybrid graph–group method [1].
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Kaveh A, Nikbakht M, Rahami H (2010) Improved group theoretic method using graphs products, for the analysis of symmetric-regular structures. Acta Mech 210(3–4):265–289
Kaveh A, Nikbakht M (2010) Improved group-theoretical method for eigenvalue problems of special symmetric structures, using graph theory. Adv Eng Soft 41:22–31
Armstrong MA (1988) Groups and symmetry. Springer, Berlin
Kaveh A, Nikbakht M (2007) Block diagonalization of Laplacian matrices of symmetric graphs via group theory. Int J Numer Methods Eng 69(5):908–947
Albert CF (1990) Chemical applications of group theory, Wiley, New York
Healey TJ, Treacy JA (1991) Exact block diagonalization of large eigenvalue problems for structures with symmetry. Int J Numer Methods Eng 31:265–285
Kaveh A, Rahami H (2008) Factorization for efficient solution of eigenproblems of adjacency and Laplacian matrices for graph products. Int J Numer Methods Eng 75(1):58–82
Pothen A, Simon H, Liou KP (1990) Partitioning sparse matrices with eigenvectors of graphs. SIAM J Matrix Anal Appl 11:430–452
Zloković GM (1989) Group theory and G-vector spaces in engineering structures, vibration, stability and statics. Ellis Horwood Limited, Chichester
Zingoni A (1996) An efficient computational scheme for the vibration analysis of high-tension cable nets. J Sound Vib 189:55–79
Zingoni A (2002) Group-theoretical applications in solid and structural mechanics: a review. Chapter 12. In: Topping BHV, Bittnar Z (eds) Computational structures technology. Saxe-Coburg, Edinburgh
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Wien
About this chapter
Cite this chapter
Kaveh, A. (2013). Graph–Group Method for the Analysis of Symmetric-Regular Structures. In: Optimal Analysis of Structures by Concepts of Symmetry and Regularity. Springer, Vienna. https://doi.org/10.1007/978-3-7091-1565-7_12
Download citation
DOI: https://doi.org/10.1007/978-3-7091-1565-7_12
Published:
Publisher Name: Springer, Vienna
Print ISBN: 978-3-7091-1564-0
Online ISBN: 978-3-7091-1565-7
eBook Packages: EngineeringEngineering (R0)