有向图的斜秩
组合数学
2014-04-30 v1
摘要
有向图 是一种无环且无多重弧的有向图,其中 称为 的底层图。令 表示 的斜邻接矩阵。 的斜邻接矩阵的秩称为 的{\it 斜秩},记为 。有向图的斜邻接矩阵是斜对称的,且斜秩为偶数。在本文中,我们考虑简单有向图的斜秩。首先,我们给出一些关于斜秩的初步结果。其次,我们刻画了斜秩为 2 的有向图,并刻画了具有悬挂顶点且达到斜秩 4 的有向图。作为推论,我们列出了达到斜秩 4 的有向单圈图以及具有悬挂顶点的有向双圈图。此外,我们用匹配数确定了阶数为 、围长为 的有向单圈图的斜秩。我们研究了阶数为 、围长为 的有向单圈图中斜秩的最小值,并刻画了达到该最小值的有向单圈图。另外,我们还考虑了斜邻接矩阵非奇异的有向单圈图。
引用
@article{arxiv.1404.7230,
title = {The skew-rank of oriented graphs},
author = {Xueliang Li and Guihai Yu},
journal= {arXiv preprint arXiv:1404.7230},
year = {2014}
}
备注
17 pages, 4 figures