一种新的有向图判定其广义偏斜谱的标准
组合数学
2024-10-15 v1
摘要
谱图特征是谱图论中的一个重要议题,近年来受到研究者的广泛关注。然而,对有向图的研究仍相对有限。Qiu 等人\cite{QWW}(Linear Algebra Appl. 622 (2021) 316-332)给出了一个用于判定有向图是否由其\emph{广义偏斜谱}(DGSS)所决定的算术准则。更具体地说,设 为一个 顶点有向图,其偏斜邻接矩阵为 ,记 为 的\emph{步矩阵},其中 为全1向量。Qiu 等人\cite{QWW} 的定理表明,若一个自等价有向图 的步矩阵 Smith 规范形为 ,其中 为一个奇数且无平方因子的整数,且对角线上 的个数恰好为 ,则 为 DGSS。本文证明, 的平方无素性假设实际上可以被取消,这显著改进了上述定理。我们新的关键工具是独立的中间结果:对于自等价有向图 和一个奇素数 ,若 在 上的秩为 ,则 在 上的核是\emph{各向同性}的,即对任意 上的非零向量 ,都有 。
引用
@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}
}