TITLE:
A Characterization of Graphs with Rank No More Than 5
AUTHORS:
Haicheng Ma, Xiaohua Liu
KEYWORDS:
Graph, Matrix, Rank, Nullity
JOURNAL NAME:
Applied Mathematics,
Vol.8 No.1,
January
22,
2017
ABSTRACT: The rank of a graph is defined to be the rank of its adjacency matrix. In this paper, the Matlab was used to explore the graphs with rank no more than 5; the performance of the proposed method was compared with former methods, which is simpler and clearer; and the results show that all graphs with rank no more than 5 are characterized.