关于竞赛图与 $\mathcal{D}_k$ 的行列式
组合数学
2024-08-14 v1
摘要
设 是一个具有 个顶点 的竞赛图。 的斜邻接矩阵是一个 的零对角矩阵 ,其中如果 支配 ,则 。我们定义 的行列式 为 的行列式。众所周知,如果 为奇数,则 ;如果 为偶数,则 是一个奇数的平方。设 是所有子竞赛图的行列式至多为 的竞赛图的集合,其中 是一个正奇数。 或 的充要条件已于 2023 年被刻画。在本文中,我们刻画了集合 ,并得到了 的一些性质。此外,对于任意正奇数 ,我们给出了一个满足 的竞赛图 的构造,并且当 时 ,这意味着对于 , 非空。
引用
@article{arxiv.2408.06992,
title = {On determinants of tournaments and $\mathcal{D}_k$},
author = {Jing Zeng and Lihua You},
journal= {arXiv preprint arXiv:2408.06992},
year = {2024}
}
备注
28 pages, 1 figure