Block diagonalization of Laplacian matrices of symmetric graphs via group theory

DOI10.1002/NME.1794zbMATH Open1194.05056OpenAlexW2100558388MaRDI QIDQ3587758FDOQ3587758

Authors:

Publication date: 10 September 2010

Published in: International Journal for Numerical Methods in Engineering (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/nme.1794

Recommendations

• Improved group-theoretical method for eigenvalue problems of special symmetric structures, using graph theory
• Block diagonalization of adjacency and Laplacian matrices for graph product; applications in structural mechanics
• Improved group theoretic method using graph products for the analysis of symmetric-regular structures
• Graph coloration and group theory for factorization of symmetric dynamic systems
• Combinatorial optimization of special graphs for nodal ordering and graph partitioning

zbMATH Keywords

symmetrydecompositioneigenvaluesgraph theoryeigenvectorsLaplacianlinear algebragroup theory

Mathematics Subject Classification ID

Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Optimal structural analysis

Cited In (9)

• Title not available (Why is that?)
• Exploitation of symmetry in graphs with applications to finite and boundary elements analysis
• Group-theoretic method for forced vibration analysis of symmetric structures
• Stability analysis of hyper symmetric skeletal structures using group theory
• Improved group theoretic method using graph products for the analysis of symmetric-regular structures
• Analysis of space truss towers using combined symmetry groups and product graphs
• Improved group-theoretical method for eigenvalue problems of special symmetric structures, using graph theory
• Canonical forms for symmetric and regular structures
• Block circulant matrices and applications in free vibration analysis of cyclically repetitive structures

This page was built for publication: Block diagonalization of Laplacian matrices of symmetric graphs via group theory

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3587758)