Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: L-RCM: a method to detect connected components in undirected graphs by
  using the Laplacian matrix and the RCM algorithm   In this paper we consider undirected graphs with no loops and multiple edges,
consisting of k connected components. In these cases, it is well known that one
can find a numbering of the vertices such that the adjacency matrix A is block
diagonal with k blocks. This also holds for the (unnormalized) Laplacian matrix
L= D-A, with D a diagonal matrix with the degrees of the nodes. In this paper
we propose to use the Reverse Cuthill-McKee (RCM) algorithm to obtain a block
diagonal form of L that reveals the number of connected components of the
graph. We present some theoretical results about the irreducibility of the
Laplacian matrix ordered by the RCM algorithm. As a practical application we
present a very efficient method to detect connected components with a
computational cost of O(m+n), being m the number of edges and n the number of
nodes. The RCM method is implemented in some comercial packages like MATLAB and
Mathematica. We make the computations by using the function symrcm of MATLAB.
Some numerical results are shown

4
The categories of this paper are: cond-mat
0
The categories of this paper are: hep-ph
37
The categories of this paper are: supr-con
5
The categories of this paper are: gr-qc
29
The categories of this paper are: funct-an
7
The categories of this paper are: hep-th
22
The categories of this paper are: chao-dyn
33
The categories of this paper are: plasm-ph
9
The categories of this paper are: nlin
26
The categories of this paper are: bayes-an
13
The categories of this paper are: quant-ph
15
The categories of this paper are: nucl-ex
21
The categories of this paper are: adap-org
36
The categories of this paper are: cmp-lg
12
The categories of this paper are: nucl-th
31
The categories of this paper are: ao-sci