Hermitian Adjacency Spectrum of Cayley Digraphs over Dihedral Group

被引:2
|
作者
Li, Honghai [1 ]
Yu, Teng [1 ]
机构
[1] Jiangxi Normal Univ, Coll Math & Informat Sci, Nanchang 330022, Jiangxi, Peoples R China
基金
中国国家自然科学基金;
关键词
digraph; dihedral group; Hermitian adjacency matrix; Cay-DS; 3-DCI property;
D O I
10.1142/S1005386720000103
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We first study the spectrum of Hermitian adjacency matrix (H-spectrum) of Cayley digraphs X(D-2n, S) on dihedral group D-2n, with vertical bar S vertical bar = 3. Then we show that all Cayley digraphs X(D-2p,S) with vertical bar S vertical bar = 3 and p odd prime are Cay-DS, namely, for any Cayley digraph X(D-2p, T), X (D-2p, T) and X(D-2p, S) having the same H-spectrum implies that they are isomorphic.
引用
收藏
页码:121 / 130
页数:10
相关论文
共 50 条
  • [31] Discrete-time quantum walk on the Cayley graph of the dihedral group
    Wenjing Dai
    Jiabin Yuan
    Dan Li
    Quantum Information Processing, 2018, 17
  • [32] Integral and distance integral Cayley graphs over generalized dihedral groups
    Huang, Jing
    Li, Shuchao
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2021, 53 (04) : 921 - 943
  • [33] Discrete-time quantum walk on the Cayley graph of the dihedral group
    Dai, Wenjing
    Yuan, Jiabin
    Li, Dan
    QUANTUM INFORMATION PROCESSING, 2018, 17 (12)
  • [34] Algebraic degree of Cayley graphs over abelian groups and dihedral groups
    Lu Lu
    Katja Mönius
    Journal of Algebraic Combinatorics, 2023, 57 : 753 - 761
  • [35] Pretty good state transfer on Cayley graphs over dihedral groups
    Cao, Xiwang
    Wang, Dandan
    Feng, Keqin
    DISCRETE MATHEMATICS, 2020, 343 (0I)
  • [36] On minimal directed strongly regular Cayley graphs over dihedral groups
    Liu, Weijun
    Han, Yueli
    Lu, Lu
    APPLIED MATHEMATICS AND COMPUTATION, 2024, 473
  • [37] Algebraic degrees of 2-Cayley digraphs over abelian groups
    Wu, Yongjiang
    Yang, Jing
    Feng, Lihua
    ARS MATHEMATICA CONTEMPORANEA, 2024, 24 (02)
  • [38] Discrete-Time Quantum Walk with Memory on the Cayley Graph of the Dihedral Group
    Dai, Wenjing
    Yuan, Jiabin
    Li, Dan
    INTERNATIONAL JOURNAL OF THEORETICAL PHYSICS, 2020, 59 (01) : 10 - 28
  • [39] Discrete-Time Quantum Walk with Memory on the Cayley Graph of the Dihedral Group
    Wenjing Dai
    Jiabin Yuan
    Dan Li
    International Journal of Theoretical Physics, 2020, 59 : 10 - 28
  • [40] Mixed Graphs Determined by their Generalized Hermitian Adjacency Spectrum Based on Eisenstein Integers
    Ji, Yizhe
    Wang, Wei
    Wang, Wei
    Zhang, Hao
    ELECTRONIC JOURNAL OF COMBINATORICS, 2025, 32 (01):