Name

part_adj_mat — Returns the adjacency matrix of the partition graph P of a graph G using its adjacency matrix.

Calling Sequence

   part_adj_mat(M,Vlist)
   H = part_adj_mat(M,Vlist)
   
   

Parameters

M:

Adjacency matrix of the initial graph G.

Vlist:

A list of the desired partition blocks, this is a list of vectors where each one contains the number of the nodes for each block.

H:

Adjacency matrix of the partition of the graph G.

Description

This function gives the adjacency matrix of the partition graph P of a graph G using its adjacency matrix.

Examples

M=[0 0 3 1;0 0 2 0;1 1 0 1;3 0 0 0]
Vlist=list([1,3],[2,4])
H=part_adj_mat(M,Vlist)

   

See also

sum_matrix_blocks, micmac, pagerank, pwpIndInf, heatkernel

Used functions

spilu_permVecToMat

Authors

Jorge Catumba