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 条
  • [21] On the properties of the Cayley graph of Richard!Thompson's group F
    Guba, VS
    INTERNATIONAL JOURNAL OF ALGEBRA AND COMPUTATION, 2004, 14 (5-6) : 677 - 702
  • [22] Intersection non-simple graph of an abelian group
    Hazarika, Nepur Ranjan
    Barman, Bikash
    Rajkhowa, Kukil Kalpa
    Bora, Pallabi
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2024,
  • [23] A Note on the Critical Group of a Line Graph
    Perkinson, David
    Salter, Nick
    Xu, Tianyuan
    ELECTRONIC JOURNAL OF COMBINATORICS, 2011, 18 (01):
  • [24] Compressed Cayley graph of groups
    Yari, Behnaz
    Khashyarmanesh, Kazem
    Afkhami, Mojgan
    INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 2024,
  • [25] The unitary Cayley graph of a semiring
    Dolzan, David
    DISCRETE MATHEMATICS, 2024, 347 (04)
  • [26] Bacterial phylogeny in the Cayley graph
    Clark, Chad
    Egri-Nagy, Attila
    Francis, Andrew
    Gebhardt, Volker
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2019, 11 (05)
  • [27] The Cayley Graph of Neumann Subgroups
    Andrzej Matraś
    Artur Siemaszko
    Results in Mathematics, 2021, 76
  • [28] On the Unitary Cayley Graph of a Ring
    Kiani, Dariush
    Aghaei, Mohsen Molla Haji
    ELECTRONIC JOURNAL OF COMBINATORICS, 2012, 19 (02):
  • [29] THE PRIME ORDER CAYLEY GRAPH
    Tolue, Behnaz
    UNIVERSITY POLITEHNICA OF BUCHAREST SCIENTIFIC BULLETIN-SERIES A-APPLIED MATHEMATICS AND PHYSICS, 2015, 77 (03): : 207 - 218
  • [30] A Generaralization of Unitary Cayley Graph
    Taloukolaei, Ali Jafari
    Sahebi, Shervin
    ARS COMBINATORIA, 2020, 150 : 171 - 187
12345