[PDF][PDF] Minimum rank of powers of cycles and trees

GJ Chang, JCH Lin - 2013 - math.ntu.edu.tw
The minimum rank mr (G)(respectively, maximum nullity M (G)) of a graph G with n vertices is
the minimum rank (respectively, maximum nullity) of an n× n real symmetric matrix A with its …