Rank of the Hermitian-adjacency matrix of a mixed graph in terms of matching number.

Fenglei Tian Li Chen Rui Chu

Published in: Ars Comb. (2018)

Keyphrases

adjacency matrix
graph matching
directed graph
graph model
undirected graph
pattern matching
matching algorithm
graph representation
graph edit distance
computational complexity