期刊
LINEAR ALGEBRA AND ITS APPLICATIONS
卷 432, 期 10, 页码 2457-2472出版社
ELSEVIER SCIENCE INC
DOI: 10.1016/j.laa.2009.10.001
关键词
Minimum rank; Minimum skew rank; Skew-symmetric matrix; Matching; Pfaffian; Rank; Graph; Matrix
资金
- IMA
- NSF [DMS-0753009]
The minimum (symmetric) rank of a simple graph G over a field F is the smallest possible rank among all symmetric matrices over F whose ijth entry (for i not equal j) is nonzero whenever {i, j} is an edge in G and is zero otherwise. The problem of determining minimum (symmetric) rank has been studied extensively. We define the minimum skew rank of a simple graph G to be the smallest possible rank among all skew-symmetric matrices over F whose ijth entry (for i not equal j) is nonzero whenever {i, j} is an edge in G and is zero otherwise. We apply techniques from the minimum (symmetric) rank problem and from skew-symmetric matrices to obtain results about the minimum skew rank problem. (C) 2009 Elsevier Inc. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据