关于图与有向图的主积和式秩特征序列
组合数学
2015-10-20 v1
摘要
主积和式秩特征序列是一个二进制序列，其中如果存在大小为且具有非零积和式的主方阵子矩阵，则，否则，并且如果存在零对角元素则。给出了可由非负矩阵族以及非负对称矩阵族获得的所有主积和式秩序列的刻画。提供了所有可实现序列的构造。也包括关于斜对称矩阵的结果。
引用
@article{arxiv.1510.05153,
title = {On the Principal Permanent Rank Characteristic Sequences of Graphs and Digraphs},
author = {Keivan Hassani Monfared and Paul Horn and Franklin H. J. Kenter and Kathleen Nowak and John Sinkovic and Josh Tobin},
journal= {arXiv preprint arXiv:1510.05153},
year = {2015}
}
备注
14 pages, 2 figures