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 条
  • [11] On small cuts separating an Abelian Cayley graph into two equal parts
    Hamidoune, YO
    Serra, O
    MATHEMATICAL SYSTEMS THEORY, 1996, 29 (04): : 407 - 409
  • [12] The commuting graph of the cyclic extension of an abelian group
    Wang, Yongwei
    Liu, Weijun
    Jin, Wei
    APPLIED MATHEMATICS AND COMPUTATION, 2022, 426
  • [13] Generalized Cayley graphs over hypergroups and their graph product
    Al-Tahan, M.
    Davvaz, B.
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2025, 17 (02)
  • [14] The Critical Group of a Line Graph
    Andrew Berget
    Andrew Manion
    Molly Maxwell
    Aaron Potechin
    Victor Reiner
    Annals of Combinatorics, 2012, 16 : 449 - 488
  • [15] The Critical Group of a Line Graph
    Berget, Andrew
    Manion, Andrew
    Maxwell, Molly
    Potechin, Aaron
    Reiner, Victor
    ANNALS OF COMBINATORICS, 2012, 16 (03) : 449 - 488
  • [16] The spectrum of semi-Cayley graphs over abelian groups
    Gao, Xing
    Luo, Yanfeng
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 432 (11) : 2974 - 2983
  • [17] Cayley Graph for the Non-Abelian Tensor Square of Some Finite Groups
    Zulkarnain, A.
    Sarmin, N. H.
    Hassim, H. I. Mat
    Erfanian, A.
    SOUTHEAST ASIAN BULLETIN OF MATHEMATICS, 2020, 44 (06) : 867 - 873
  • [18] Quantum decomposition of random walk on Cayley graph of finite group
    Kang, Yuanbao
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2016, 458 : 146 - 156
  • [19] Automorphism Group of Generalized Cayley Graph of Upper Triangular Matrices
    Wang, Denying
    Zhou, Jinming
    Ma, Xiaobin
    COMMUNICATIONS IN ALGEBRA, 2015, 43 (10) : 4125 - 4137
  • [20] Cayley Graph Representation and Graph Product Representation of Hypercubes
    Morota, Miya
    Hatayama, Ryoichi
    Shibata, Yukio
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2011, E94A (03) : 946 - 954
12345