Currently displaying 1 – 4 of 4

Showing per page

Order by Relevance | Title | Year of publication

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

Francisco PedrocheMiguel RebolloCarlos CarrascosaAlberto Palomares — 2016

Czechoslovak Mathematical Journal

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...

Page 1

Download Results (CSV)