Approximate eigensolution of Laplacian matrices for locally modified graph products

DOI10.1016/J.CAM.2011.09.022zbMath1234.05153OpenAlexW2004499383MaRDI QIDQ654781

Juan-Miguel Gracia

Publication date: 21 December 2011

Published in: Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.cam.2011.09.022

zbMATH Keywords

eigenvaluesgraphsLaplacian matricesimplicitly restarted Lanczos (IRL) methodlocally modified

Mathematics Subject Classification ID

Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Graph operations (line graphs, products, etc.) (05C76)

Related Items (3)

Canonical forms for symmetric and regular structures ⋮ Computation of isotopisms of algebras over finite fields by means of graph invariants ⋮ The subset-strong product of graphs

Uses Software

• eigs
• ARPACK
• IRAM

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Restricted rank modification of the symmetric eigenvalue problem: Theoretical considerations
• Rank-one modification of the symmetric eigenproblem
• Kron's method for symmetric eigenvalue problems
• An implicit restarted Lanczos method for large symmetric eigenvalue problems
• Domain decomposition methods for eigenvalue problems
• A dual Craig--Bampton method for dynamic substructuring
• Eigenvalues of the adjacency and Laplacian matrices for modified regular structural models
• Eigensolution of augmented graph products using shifted inverse iteration method
• Factorization for efficient solution of eigenproblems of adjacency and Laplacian matrices for graph products
• Eigenvalue reanalysis of locally modified structures using a generalized Rayleigh's method
• The Lanczos algorithm applied to Kron's method
• Component mode iteration for frequency calculations
• On the Spectral Decomposition of Hermitian Matrices Modified by Low Rank Perturbations with Applications
• Implicit Application of Polynomial Filters in a k-Step Arnoldi Method
• A Lanczos‐based method for structural dynamic reanalysis problems
• ARPACK Users' Guide
• Eigensolutions for matrices of special structures
• Block diagonalization of adjacency and Laplacian matrices for graph product; applications in structural mechanics
• Coupling of substructures for dynamic analyses.
• Some Modified Matrix Eigenvalue Problems

This page was built for publication: Approximate eigensolution of Laplacian matrices for locally modified graph products