On Cayley graphs over generalized dicyclic groups

被引:3
|
作者
Behajaina, Angelot [1 ]
Legrand, Francois [2 ]
机构
[1] Univ Paris Saclay, CNRS, Lab Math Orsay, F-91405 Orsay, France
[2] Normandie Univ, UNICAEN, CNRS, Lab Math Nicolas Oresme, F-14000 Caen, France
关键词
Cayley graphs; Generalized dicyclic groups; Distance powers; Integral graphs; Distance integral graphs; DISTANCE SPECTRA;
D O I
10.1016/j.laa.2022.02.027
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Recently, several works by a number of authors have studied integrality, distance integrality, and distance powers of Cayley graphs over some finite groups, such as dicyclic groups and (generalized) dihedral groups. Our aim is to generalize and/or to give analogues of these results for generalized dicyclic groups. For example, we give a necessary and sufficient condition for a Cayley graph over a generalized dicyclic group to be integral (i.e., all eigenvalues of its adjacency matrix are in Z). We also obtain sufficient conditions for the integrality of all distance powers of a Cayley graph over a given generalized dicyclic group. These results extend works on dicyclic groups by Cheng-Feng-Huang and Cheng-Feng-Liu-Lu-Stevanovic, respectively. (C) 2022 Elsevier Inc. All rights reserved.
引用
收藏
页码:264 / 284
页数:21
相关论文
共 50 条
  • [1] On distance-regular Cayley graphs of generalized dicyclic groups
    Huang, Xueyi
    Das, Kinkar Chandra
    [J]. DISCRETE MATHEMATICS, 2022, 345 (10)
  • [2] Distance-regular Cayley graphs over dicyclic groups
    Xueyi Huang
    Kinkar Chandra Das
    Lu Lu
    [J]. Journal of Algebraic Combinatorics, 2023, 57 : 403 - 420
  • [3] Distance-regular Cayley graphs over dicyclic groups
    Huang, Xueyi
    Das, Kinkar Chandra
    Lu, Lu
    [J]. JOURNAL OF ALGEBRAIC COMBINATORICS, 2023, 57 (02) : 403 - 420
  • [4] A large family of cospectral Cayley graphs over dicyclic groups
    Tang, Lang
    Cheng, Tao
    Liu, Weijun
    Feng, Lihua
    [J]. DISCRETE MATHEMATICS, 2021, 344 (12)
  • [5] Distance-integral Cayley graphs over abelian groups and dicyclic groups
    Jing Huang
    Shuchao Li
    [J]. Journal of Algebraic Combinatorics, 2021, 54 : 1047 - 1063
  • [6] Distance powers of integral Cayley graphs over dihedral groups and dicyclic groups
    Cheng, Tao
    Feng, Lihua
    Liu, Weijun
    Lu, Lu
    Stevanovic, Dragan
    [J]. LINEAR & MULTILINEAR ALGEBRA, 2022, 70 (07): : 1281 - 1290
  • [7] Distance-integral Cayley graphs over abelian groups and dicyclic groups
    Huang, Jing
    Li, Shuchao
    [J]. JOURNAL OF ALGEBRAIC COMBINATORICS, 2021, 54 (04) : 1047 - 1063
  • [8] Perfect quantum state transfer on Cayley graphs over dicyclic groups
    Wang, Dandan
    Cao, Xiwang
    [J]. LINEAR & MULTILINEAR ALGEBRA, 2024, 72 (01): : 76 - 91
  • [9] On Classification of Extendability of Cayley Graphs on Dicyclic Groups
    Bai, Bing
    Huan, Xiao
    Yu, Qinglin
    [J]. UTILITAS MATHEMATICA, 2011, 85 : 201 - 211
  • [10] Automorphisms of Cayley graphs on generalised dicyclic groups
    Morris, Joy
    Spiga, Pablo
    Verret, Gabriel
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 2015, 43 : 68 - 81