Scifaro

中文

平方为0-1矩阵且迹为零的0-1矩阵

组合数学 2018-03-06 v1

作者: Zejun Huang , Zhenhua Lyu

在 arXiv 上查看 ↗ PDF ↗

摘要

本文确定了当 $n\ge 8$ 时,阶为 $n$ 、迹为零且平方为0-1矩阵的0-1矩阵中非零元素的最大数目。并刻画了达到该最大数目的极值矩阵。

关键词

0-1矩阵零迹矩阵平方极值矩阵非零元素组合矩阵论

引用

@article{arxiv.1803.01293,
  title  = {0-1 matrices with zero trace whose squares are 0-1 matrices},
  author = {Zejun Huang and Zhenhua Lyu},
  journal= {arXiv preprint arXiv:1803.01293},
  year   = {2018}
}

备注

20 pages, 11 figures