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 条

[41] Searching for antipodal vertices in a symmetric Cayley graph of the group of the Boolean cube
Khuziev I.M.
Journal of Applied and Industrial Mathematics, 2015, 9 (2) : 206 - 214
[42] The Automorphism Groups of the Involution G-Graph and Cayley Graph
Ashrafi, A. R.
Bretto, A.
Gholaminezhad, F.
SOUTHEAST ASIAN BULLETIN OF MATHEMATICS, 2019, 43 (06) : 775 - 789
[43] Discrete-time quantum walk on the Cayley graph of the dihedral group
Dai, Wenjing
Yuan, Jiabin
Li, Dan
QUANTUM INFORMATION PROCESSING, 2018, 17 (12)
[44] E-UNITARY INVERSE MONOIDS AND THE CAYLEY GRAPH OF A GROUP PRESENTATION
MARGOLIS, SW
MEAKIN, JC
JOURNAL OF PURE AND APPLIED ALGEBRA, 1989, 58 (01) : 45 - 76
[45] ON POINT-GROUP AND LINE-GROUP OF A GRAPH
HARARY, F
PALMER, EM
ACTA MATHEMATICA ACADEMIAE SCIENTIARUM HUNGARICAE, 1968, 19 (3-4): : 263 - &
[46] On the genus of a graph related to the join of subgroups of finite abelian group
Selvakumar, K.
Subajini, M.
AFRIKA MATEMATIKA, 2019, 30 (7-8) : 1223 - 1236
[47] The Parallel Complexity of Graph Canonization Under Abelian Group Action
Arvind, V.
Koebler, Johannes
ALGORITHMICA, 2013, 67 (02) : 247 - 276
[48] A GENERATING SET FOR THE AUTOMORPHISM GROUP OF A GRAPH PRODUCT OF ABELIAN GROUPS
Corredor, L. J.
Gutierrez, M. A.
INTERNATIONAL JOURNAL OF ALGEBRA AND COMPUTATION, 2012, 22 (01)
[49] The Parallel Complexity of Graph Canonization Under Abelian Group Action
V. Arvind
Johannes Köbler
Algorithmica, 2013, 67 : 247 - 276
[50] On the genus of a graph related to the join of subgroups of finite abelian group
K. Selvakumar
M. Subajini
Afrika Matematika, 2019, 30 : 1223 - 1236

← 1 2 3 4 5 →