- -

Some examples of detection of connected components in undirected graphs by using the Laplacian matrix and the RCM algorithm

RiuNet: Institutional repository of the Polithecnic University of Valencia

Share/Send to

Cited by

Statistics

Some examples of detection of connected components in undirected graphs by using the Laplacian matrix and the RCM algorithm

Show full item record

Rebollo Pedruelo, M.; Carrascosa Casamayor, C.; Palomares Chust, A.; Pedroche Sánchez, F. (2012). Some examples of detection of connected components in undirected graphs by using the Laplacian matrix and the RCM algorithm. International Journal of Complex Systems in Science. 2(1):11-15. http://hdl.handle.net/10251/35890

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

Files in this item

Item Metadata

Title: Some examples of detection of connected components in undirected graphs by using the Laplacian matrix and the RCM algorithm
Author:
UPV Unit: Universitat Politècnica de València. Departamento de Sistemas Informáticos y Computación - Departament de Sistemes Informàtics i Computació
Universitat Politècnica de València. Departamento de Matemática Aplicada - Departament de Matemàtica Aplicada
Universitat Politècnica de València. Instituto Universitario de Matemática Multidisciplinar - Institut Universitari de Matemàtica Multidisciplinària
Issued date:
Abstract:
[EN] In this paper we use the recent method L-RCM, developed by the authors, to detect connected components in undirected graphs. The method uses the ordering RCM as a rst step and the computation of the row sums of ...[+]
Subjects: Connectivity , Ordering algorithms , RCM , Graph Laplacian
Copyrigths: Reconocimiento (by)
Source:
International Journal of Complex Systems in Science. (issn: 2174-6036 )
Publisher version: http://www.ij-css.org/volume-02_01/ijcss02_01-011.pdf
Thanks:
This work is supported by Spanish DGI grant MTM2010-18674, Consolider Ingenio CSD2007-00022, PROMETEO 2008/051, OVAMAH TIN2009-13839-C03-01, and PAID-06-11-2084.
Type: Artículo

This item appears in the following Collection(s)

Show full item record