Approximate eigensolution of Laplacian matrices for locally modified graph products

DOI10.1016/j.cam.2011.09.022zbMath1234.05153MaRDI 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

eigenvalues; graphs; Laplacian matrices; implicitly restarted Lanczos (IRL) method; locally modified

Mathematics Subject Classification ID

05B20: Combinatorial aspects of matrices (incidence, Hadamard, etc.)

05C50: Graphs and linear algebra (matrices, eigenvalues, etc.)

05C76: Graph operations (line graphs, products, etc.)

Uses Software

• eigs
• ARPACK
• IRAM