中文

关于非二部混合图的 Hermitian 邻接矩阵的对称谱

组合数学 2023-02-08 v1

摘要

对于由角度 θ(0,π]\theta \in (0, \pi] 定义的 θ\theta-Hermitian 邻接矩阵,我们研究了混合图的二部性与谱对称性之间的等价性。我们证明了该等价性在例如角度 θ\theta 为代数数时成立,而对于任意角度 θQπ\theta \in \mathbb{Q}\pi 则不成立。此外,对于给定的 θQπ\theta \in \mathbb{Q}\pi,我们构造了一族具有对称谱的非二部混合图。

关键词

引用

@article{arxiv.2302.03252,
  title  = {On symmetric spectra of Hermitian adjacency matrices for non-bipartite mixed graphs},
  author = {Yusuke Higuchi and Sho Kubota and Etsuo Segawa},
  journal= {arXiv preprint arXiv:2302.03252},
  year   = {2023}
}

备注

25 pages, 12 figures, 3 tables