中文

关于竞赛图与 $\mathcal{D}_k$ 的行列式

组合数学 2024-08-14 v1

摘要

TT 是一个具有 nn 个顶点 v1,,vnv_1,\ldots,v_n 的竞赛图。TT 的斜邻接矩阵是一个 n×nn\times n 的零对角矩阵 ST=[sij]S_T = [s_{ij}],其中如果 viv_i 支配 vjv_j,则 sij=sji=1s_{ij}=-s_{ji}=1。我们定义 TT 的行列式 det(T)\det(T)STS_T 的行列式。众所周知,如果 nn 为奇数,则 det(T)=0\det(T)=0;如果 nn 为偶数,则 det(T)\det(T) 是一个奇数的平方。设 Dk\mathcal{D}_k 是所有子竞赛图的行列式至多为 k2k^{2} 的竞赛图的集合,其中 kk 是一个正奇数。TD1T\in \mathcal{D}_1TD3T\in \mathcal{D}_3 的充要条件已于 2023 年被刻画。在本文中,我们刻画了集合 D5\mathcal{D}_5,并得到了 Dk\mathcal{D}_k 的一些性质。此外,对于任意正奇数 kk,我们给出了一个满足 det(T)=k2\det(T)=k^2 的竞赛图 TT 的构造,并且当 k3k\geq 3TDk\Dk2T\in \mathcal{D}_k\backslash\mathcal{D}_{k-2},这意味着对于 k3k\geq 3Dk\Dk2\mathcal{D}_k\backslash\mathcal{D}_{k-2} 非空。

关键词

引用

@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