中文

一种新的有向图判定其广义偏斜谱的标准

组合数学 2024-10-15 v1

摘要

谱图特征是谱图论中的一个重要议题,近年来受到研究者的广泛关注。然而,对有向图的研究仍相对有限。Qiu 等人\cite{QWW}(Linear Algebra Appl. 622 (2021) 316-332)给出了一个用于判定有向图是否由其\emph{广义偏斜谱}(DGSS)所决定的算术准则。更具体地说,设 Σ\Sigma 为一个 nn 顶点有向图,其偏斜邻接矩阵为 SS,记 W(Σ)=[e,Se,,Sn1e]W(\Sigma)=[e,Se,\ldots,S^{n-1}e]Σ\Sigma 的\emph{步矩阵},其中 ee 为全1向量。Qiu 等人\cite{QWW} 的定理表明,若一个自等价有向图 Σ\Sigma 的步矩阵 Smith 规范形为 diag(1,,1,2,,2,2d){\rm diag}(1,\ldots,1,2,\ldots,2,2d),其中 dd 为一个奇数且无平方因子的整数,且对角线上 11 的个数恰好为 n2\lceil \frac{n}{2}\rceil,则 Σ\Sigma 为 DGSS。本文证明,dd 的平方无素性假设实际上可以被取消,这显著改进了上述定理。我们新的关键工具是独立的中间结果:对于自等价有向图 Σ\Sigma 和一个奇素数 pp,若 W(Σ)W(\Sigma)Fp\mathbb{F}_p 上的秩为 n1n-1,则 W(Σ)TW(\Sigma)^{\rm T}Fp\mathbb{F}_p 上的核是\emph{各向同性}的,即对任意 Fp\mathbb{F}_p 上的非零向量 vv,都有 vTv0v^{\rm T}v\neq 0

关键词

引用

@article{arxiv.2410.09811,
  title  = {A new criterion for oriented graphs to be determined by their generalized skew spectrum},
  author = {Yiquan Chao and Wei Wang and Hao Zhang},
  journal= {arXiv preprint arXiv:2410.09811},
  year   = {2024}
}