The spectrum of a line graph of a Cayley graph over an abelian group

被引：0
|
作者：
Qin, Zhengxin [1 ]
Xu, Xinping [1 ]
机构：
[1] Jiangsu Second Normal Univ, Sch Math & Informat Technol, Nanjing 210013, Jiangsu, Peoples R China
来源：
LINEAR & MULTILINEAR ALGEBRA | 2023年 / 71卷 / 13期
关键词：
Circulant graph; Cayley graph; abelian group; line graph; spectrum;
D O I：
10.1080/03081087.2022.2094864
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
In this paper, firstly, we will give a formula for the spectrum of a line graph of a circulant graph. Secondly, a formula for the spectrum of a line graph of a Cayley graph over an abelian group will be given.
引用
收藏
页码：2204 / 2211
页数：8
相关论文
共 50 条
  • [31] Hidden Cayley graph structures
    Dejter, IJ
    Hevia, H
    Serra, O
    DISCRETE MATHEMATICS, 1998, 182 (1-3) : 69 - 83
  • [32] The Cayley Graph of Neumann Subgroups
    Matras, Andrzej
    Siemaszko, Artur
    RESULTS IN MATHEMATICS, 2021, 76 (02)
  • [33] WHATS NOT INSIDE A CAYLEY GRAPH
    SPENCER, J
    COMBINATORICA, 1983, 3 (02) : 239 - 241
  • [34] DEGREE BASED TOPOLOGICAL INDICES OF LINE GRAPH OF A CAYLEY TREE Γnk
    Poojari, U.
    Durgi, B. S.
    Banakar, R. M.
    TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS, 2023, 13 (01): : 309 - 326
  • [35] Every finite group has a normal bi-Cayley graph
    Zhou, Jin-Xin
    ARS MATHEMATICA CONTEMPORANEA, 2018, 14 (01) : 177 - 186
  • [36] On Mazurov triples of the sporadic group B and Hamiltonian cycles of the Cayley graph
    Makosii, A. I.
    Timofeenko, A. V.
    DISCRETE MATHEMATICS AND APPLICATIONS, 2008, 18 (02): : 199 - 205
  • [37] Cayley graph on symmetric group generated by elements fixing k points
    Ku, Cheng Yeaw
    Lau, Terry
    Wong, Kok Bin
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2015, 471 : 405 - 426
  • [38] Three-state quantum walk on the Cayley Graph of the Dihedral Group
    Liu, Ying
    Yuan, Jia-bin
    Dai, Wen-jing
    Li, Dan
    QUANTUM INFORMATION PROCESSING, 2021, 20 (03)
  • [39] Discrete-time quantum walk on the Cayley graph of the dihedral group
    Wenjing Dai
    Jiabin Yuan
    Dan Li
    Quantum Information Processing, 2018, 17
  • [40] Three-state quantum walk on the Cayley Graph of the Dihedral Group
    Ying Liu
    Jia-bin Yuan
    Wen-jing Dai
    Dan Li
    Quantum Information Processing, 2021, 20
12345