000145692 001__ 145692 000145692 005__ 20241122130823.0 000145692 0247_ $$2doi$$a10.3390/math12223491 000145692 0248_ $$2sideral$$a140673 000145692 037__ $$aART-2024-140673 000145692 041__ $$aeng 000145692 100__ $$0(orcid)0000-0002-4794-5875$$aOrera, Héctor$$uUniversidad de Zaragoza 000145692 245__ $$aThe High Relative Accuracy of Computations with Laplacian Matrices 000145692 260__ $$c2024 000145692 5060_ $$aAccess copy available to the general public$$fUnrestricted 000145692 5203_ $$aThis 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. 000145692 536__ $$9info:eu-repo/grantAgreement/ES/DGA/E41-23R$$9info:eu-repo/grantAgreement/ES/MCIU/PID2022-138569NB-I00$$9info:eu-repo/grantAgreement/ES/MCIU/RED2022-134176-T 000145692 540__ $$9info:eu-repo/semantics/openAccess$$aby$$uhttp://creativecommons.org/licenses/by/3.0/es/ 000145692 655_4 $$ainfo:eu-repo/semantics/article$$vinfo:eu-repo/semantics/publishedVersion 000145692 700__ $$0(orcid)0000-0002-1340-0666$$aPeña, Juan Manuel$$uUniversidad de Zaragoza 000145692 7102_ $$12005$$2595$$aUniversidad de Zaragoza$$bDpto. Matemática Aplicada$$cÁrea Matemática Aplicada 000145692 773__ $$g12, 22 (2024), 3491 [10 pp.]$$pMathematics (Basel)$$tMathematics$$x2227-7390 000145692 8564_ $$s398922$$uhttps://zaguan.unizar.es/record/145692/files/texto_completo.pdf$$yVersión publicada 000145692 8564_ $$s2653964$$uhttps://zaguan.unizar.es/record/145692/files/texto_completo.jpg?subformat=icon$$xicon$$yVersión publicada 000145692 909CO $$ooai:zaguan.unizar.es:145692$$particulos$$pdriver 000145692 951__ $$a2024-11-22-11:52:43 000145692 980__ $$aARTICLE