The High Relative Accuracy of Computations with Laplacian Matrices
This paper provides an efficient method to compute an LDU decomposition of the Laplacian matrix of a connected graph with high relative accuracy. Several applications of this method are presented. In particular, it can be applied to efficiently compute the eigenvalues of the mentioned Laplacian matrix. Moreover, the method can be extended to graphs with weighted edges.
Authors
- Héctor Orera (ORCID: https://orcid.org/0000-0002-4794-5875)
- J.M. Peña (ORCID: https://orcid.org/0000-0002-1340-0666)
Institutions
- Universidad de Zaragoza (ES)
Publication Details
- Journal
- Mathematics
- Published
- 2024-11-08
- DOI
- https://doi.org/10.3390/math12223491
- Primary Topic
- Graph theory and applications
- Type
- article
- Field-Weighted Citation Impact
- 0.00
Funders
- Ministerio de Ciencia, Innovación y Universidades
- Gobierno de Aragón
- Agencia Estatal de Investigación