Acta Mechanica

, Volume 210, Issue 3, pp 265–289

Improved group theoretic method using graph products for the analysis of symmetric-regular structures


DOI: 10.1007/s00707-009-0204-1

Cite this article as:
Kaveh, A., Nikbakht, M. & Rahami, H. Acta Mech (2010) 210: 265. doi:10.1007/s00707-009-0204-1


In this paper, a new combined graph-group method is proposed for eigensolution of special graphs. Symmetric regular graphs are the subject of this study. Many structural models can be viewed as the product of two or three simple graphs. Such models are called regular, and usually have symmetric configurations. The proposed method of this paper performs the symmetry analysis of the entire structure via symmetric properties of its simple generators. Here, a graph is considered as the general model of an arbitrary structure. The Laplacian matrix, as one of the most important matrices associated with a graph, is studied in this paper. The characteristic problem of this matrix is investigated using symmetry analysis via group theory enriched by graph theory. The method is developed and decomposition of the Laplacian matrix of such graphs is studied in a step-by-step manner, based on the proposed method. This method focuses on simple paths which generate large networks, and finds the eigenvalues of the network via analysis of the simple generators. Group theory is the main tool, which is improved using the concept of graph products. As a mechanical application of the method, a benchmark problem of group theory in structural mechanics is studied in this paper. Vibration of cable nets is analyzed and the frequencies of the networks are calculated using the combined graph-group method.

Copyright information

© Springer-Verlag 2009

Authors and Affiliations

  1. 1.Department of Civil Engineering, Centre of Excellence for Fundamental Studies in Structural EngineeringIran University of Science and TechnologyNarmak, Tehran-16Iran
  2. 2.Faculty of EngineeringUniversity of TehranTehranIran