- -

On some properties of the Laplacian matrix revealed by the RCM algorithm

RiuNet: Repositorio Institucional de la Universidad Politécnica de Valencia

Compartir/Enviar a

Citas

Estadísticas

  • Estadisticas de Uso

On some properties of the Laplacian matrix revealed by the RCM algorithm

Mostrar el registro sencillo del ítem

Ficheros en el ítem

Thumbnail
Nombre: Pedroche, Francisco, ...
Tamaño: 198.5Kb
Formato: PDF
Descripción: Versión editorial
Abrir
dc.contributor.author Pedroche Sánchez, Francisco es_ES
dc.contributor.author Rebollo Pedruelo, Miguel es_ES
dc.contributor.author Carrascosa Casamayor, Carlos es_ES
dc.contributor.author Palomares Chust, Alberto es_ES
dc.date.accessioned 2017-05-11T07:29:26Z
dc.date.available 2017-05-11T07:29:26Z
dc.date.issued 2016-10-13
dc.identifier.issn 0011-4642
dc.identifier.uri http://hdl.handle.net/10251/80857
dc.description.abstract In this paper we present some theoretical results about the irreducibility of the Laplacian matrix ordered by the Reverse Cuthill-McKee (RCM) algorithm. We consider undirected graphs with no loops consisting of some connected components. RCM is a well-known scheme for numbering the nodes of a network in such a way that the corresponding adjacency matrix has a narrow bandwidth. Inspired by some properties of the eigenvectors of a Laplacian matrix, we derive some properties based on row sums of a Laplacian matrix that was reordered by the RCM algorithm. One of the theoretical results serves as a basis for writing an easy MATLAB code to detect connected components, by using the function “symrcm” of MATLAB. Some examples illustrate the theoretical results. es_ES
dc.description.sponsorship The research has been supported by Spanish DGI grant MTM2010-18674, Consolider Ingenio CSD2007-00022, PROMETEO 2008/051, OVAMAH TIN2009-13839-C03-01, and PAID-06-11-2084. en_EN
dc.language Inglés es_ES
dc.publisher Akademie věd České republiky, Matematický ústav es_ES
dc.relation.ispartof Czechoslovak Mathematical Journal es_ES
dc.rights Reserva de todos los derechos es_ES
dc.subject Ordering algorithm es_ES
dc.subject Reverse Cuthill-McKee algorithm es_ES
dc.subject Graph partitioning es_ES
dc.subject Laplacian matrix es_ES
dc.subject.classification MATEMATICA APLICADA es_ES
dc.subject.classification LENGUAJES Y SISTEMAS INFORMATICOS es_ES
dc.title On some properties of the Laplacian matrix revealed by the RCM algorithm es_ES
dc.type Artículo es_ES
dc.identifier.doi 10.1007/s10587-016-0281-y
dc.relation.projectID info:eu-repo/grantAgreement/MEC//CSD2007-00022/ES/Agreement Technologies/ / es_ES
dc.relation.projectID info:eu-repo/grantAgreement/MICINN//TIN2009-13839-C03-01/ES/Organizaciones Virtuales Adaptativas: Arquitecturas Y Metodos De Desarrollo/ es_ES
dc.relation.projectID info:eu-repo/grantAgreement/MICINN//MTM2010-18674/ES/SOLUCION ITERATIVA DE SISTEMAS LINEALES Y APLICACIONES/ es_ES
dc.relation.projectID info:eu-repo/grantAgreement/UPV//PAID-06-11-2084/ES/PAID-06-11-2084/ es_ES
dc.rights.accessRights Abierto es_ES
dc.contributor.affiliation Universitat Politècnica de València. Escola Tècnica Superior d'Enginyeria Informàtica es_ES
dc.contributor.affiliation Universitat Politècnica de València. Facultad de Administración y Dirección de Empresas - Facultat d'Administració i Direcció d'Empreses es_ES
dc.contributor.affiliation Universitat Politècnica de València. Escuela Técnica Superior de Gestión en la Edificación - Escola Tècnica Superior de Gestió en l'Edificació es_ES
dc.contributor.affiliation Universitat Politècnica de València. Escuela Politécnica Superior de Gandia - Escola Politècnica Superior de Gandia es_ES
dc.description.bibliographicCitation Pedroche Sánchez, F.; Rebollo Pedruelo, M.; Carrascosa Casamayor, C.; Palomares Chust, A. (2016). On some properties of the Laplacian matrix revealed by the RCM algorithm. Czechoslovak Mathematical Journal. 66(3):603-620. doi:10.1007/s10587-016-0281-y es_ES
dc.description.accrualMethod S es_ES
dc.relation.publisherversion http://dx.doi.org/10.1007/s10587-016-0281-y es_ES
dc.description.upvformatpinicio 603 es_ES
dc.description.upvformatpfin 620 es_ES
dc.type.version info:eu-repo/semantics/publishedVersion es_ES
dc.description.volume 66 es_ES
dc.description.issue 3 es_ES
dc.relation.senia 318355 es_ES
dc.identifier.eissn 1572-9141


Este ítem aparece en la(s) siguiente(s) colección(ones)

Mostrar el registro sencillo del ítem