vix.ing · top · new · best · stats · spec

A unified method for eigendecomposition of graph products

2005/03/24 by A. Kaveh, H. Rahami · 1 citation
Computer Science · Engineering · Mathematics · #Matrix Theory and Algorithms #Structural Analysis and Optimization #Structural Behavior of Reinforced Concrete #Adjacency matrix #Eigenvalues and eigenvectors #Adjacency list #Laplacian matrix #Graph #Finite element method #Eigendecomposition of a matrix #Graph energy #Spectral graph theory #Computer science #Laplace operator #Mathematics #Applied mathematics #Theoretical computer science #Algorithm #Voltage graph #Engineering #Line graph #Structural engineering #Mathematical analysis

paper · doi:10.1002/cnm.753

openalex publication_date 2005/03/24 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/17

Abstract

Abstract In this paper, a unified method is developed for calculating the eigenvalues of the weighted adjacency and Laplacian matrices of three different graph products. These products have many applications in computational mechanics, such as ordering, graph partitioning, and subdomaining of finite element models. Copyright © 2005 John Wiley & Sons, Ltd.

Citations

Cited by