Graph coloration and group theory in dynamic analysis of symmetric finite element models

In this article the idea of graph coloration from spectral graph theory is employed in conjunction with group theoretical concepts for efficient eigensolution of adjacency matrices of graphs. The application of the method is extended to free vibration analysis of symmetric finite element problems, constructing a graph model of the problem in a local symmetry adapted coordinate system.