中文

消去多项式、Jordan 标准形及欧拉图的广义谱特征

组合数学 2024-10-15 v1

摘要

GGnn 个顶点的欧拉图,其邻接矩阵为 AA,特征多项式为 ϕ(x)\phi(x)。我们证明,当 nn 为偶数时,ϕ(x)\phi(x) 的平方根(resp. 当 nn 为奇数时,xϕ(x)x\phi(x))是矩阵 AAF2\mathbb{F}_2 上的消去多项式。通过在代数闭包 Fˉ2\bar{\mathbb{F}}_2 上对 AA 应用 Jordan 标准形实现了该结果。基于此,我们进一步证明了一族欧拉图可由其在所有欧拉图中的广义谱唯一确定,这显著简化并强化了之前的结论。

关键词

引用

@article{arxiv.2410.09833,
  title  = {Annihilating polynomial, Jordan canonical from, and generalized spectral characterizations of Eulerian graphs},
  author = {Kunyue Li and Wei Wang and Hao Zhang},
  journal= {arXiv preprint arXiv:2410.09833},
  year   = {2024}
}