A characterization of long graphs of arbitrary rank

作者:Wong, Dein*; Zhu, Min; Lv, Wenping
来源:Linear Algebra and Its Applications, 2013, 438(3): 1347-1355.
DOI:10.1016/j.laa.2012.09.017

摘要

The rank of a graph G is defined to be the rank of its adjacency matrix. A connected graph G of rank n is called long if it has maximum diameter among all connected graphs with rank n. In this paper, we characterize the long graphs of rank n, for n an arbitrary positive integer.

全文