- -

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 completo del ítem

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

Por favor, use este identificador para citar o enlazar este ítem: http://hdl.handle.net/10251/80857

Ficheros en el ítem

Thumbnail
Nombre: Pedroche, Francisco, ...
Tamaño: 198.5Kb
Formato: PDF
Descripción: Versión editorial
Abrir/Preview

Metadatos del ítem

Título: On some properties of the Laplacian matrix revealed by the RCM algorithm
Autor: Pedroche Sánchez, Francisco Rebollo Pedruelo, Miguel Carrascosa Casamayor, Carlos Palomares Chust, Alberto
Entidad UPV: Universitat Politècnica de València. Escola Tècnica Superior d'Enginyeria Informàtica
Universitat Politècnica de València. Facultad de Administración y Dirección de Empresas - Facultat d'Administració i Direcció d'Empreses
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ó
Universitat Politècnica de València. Escuela Politécnica Superior de Gandia - Escola Politècnica Superior de Gandia
Fecha difusión:
Resumen:
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 ...[+]
Palabras clave: Ordering algorithm , Reverse Cuthill-McKee algorithm , Graph partitioning , Laplacian matrix
Derechos de uso: Reserva de todos los derechos
Fuente:
Czechoslovak Mathematical Journal. (issn: 0011-4642 ) (eissn: 1572-9141 )
DOI: 10.1007/s10587-016-0281-y
Editorial:
Akademie věd České republiky, Matematický ústav
Versión del editor: http://dx.doi.org/10.1007/s10587-016-0281-y
Código del Proyecto:
info:eu-repo/grantAgreement/MEC//CSD2007-00022/ES/Agreement Technologies/ /
info:eu-repo/grantAgreement/MICINN//TIN2009-13839-C03-01/ES/Organizaciones Virtuales Adaptativas: Arquitecturas Y Metodos De Desarrollo/
info:eu-repo/grantAgreement/MICINN//MTM2010-18674/ES/SOLUCION ITERATIVA DE SISTEMAS LINEALES Y APLICACIONES/
info:eu-repo/grantAgreement/UPV//PAID-06-11-2084/ES/PAID-06-11-2084/
Agradecimientos:
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.
Tipo: Artículo

recommendations

 

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

Mostrar el registro completo del ítem