期刊
LINEAR ALGEBRA AND ITS APPLICATIONS
卷 428, 期 7, 页码 1628-1648出版社
ELSEVIER SCIENCE INC
DOI: 10.1016/j.laa.2007.10.009
关键词
minimum rank; rank; graph; symmetric matrix; matrix
The minimum rank of a simple graph G is defined to be the smallest possible rank over all symmetric real matrices whose ijth entry (for i not equal j) is nonzero whenever {i, j} is an edge in G and is zero otherwise. This paper introduces a new graph parameter, Z(G), that is the minimum size of a zero forcing set of vertices and uses it to bound the minimum rank for numerous families of graphs, often enabling computation of the minimum rank. (c) 2007 Elsevier Inc. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据