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 条

[1] THE CHROMATIC INDEX OF AN ABELIAN CAYLEY GRAPH
BROERE, I
HATTINGH, JH
ARS COMBINATORIA, 1991, 31 : 312 - 316
[2] WHEN IS THE CAYLEY GRAPH OF A SEMIGROUP ISOMORPHIC TO THE CAYLEY GRAPH OF A GROUP
Wang, Shoufeng
MATHEMATICA SLOVACA, 2017, 67 (01) : 33 - 40
[3] A NON-CAYLEY-INVARIANT CAYLEY GRAPH OF THE ELEMENTARY ABELIAN GROUP OF ORDER-64
NOWITZ, LA
DISCRETE MATHEMATICS, 1992, 110 (1-3) : 223 - 228
[4] On the Cayley graph of an amenable group
Elek, G
ACTA MATHEMATICA HUNGARICA, 1997, 74 (03) : 229 - 234
[5] On the Cayley Graph of an Amenable Group
G. Elek
Acta Mathematica Hungarica, 1997, 74 : 229 - 234
[6] An inequality for the heat kernel on an Abelian Cayley graph
Price, Thomas McMurray
ELECTRONIC COMMUNICATIONS IN PROBABILITY, 2017, 22
[7] A NORMAL NON-CAYLEY-INVARIANT GRAPH FOR THE ELEMENTARY ABELIAN GROUP OF ORDER 64
Royle, Gordon F.
JOURNAL OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2008, 85 (03) : 347 - 351
[8] Wiener index, graph spectrum, line graph
Godsil, CD
Gutman, I
ACH-MODELS IN CHEMISTRY, 1999, 136 (04): : 503 - 510
[9] On the energy of the line graph of unitary Cayley graphs
Movahedi, Fateme
COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2024,
[10] On the Cayley graph of a generic finitely presented group
Arzhantseva, GN
Cherix, PA
BULLETIN OF THE BELGIAN MATHEMATICAL SOCIETY-SIMON STEVIN, 2004, 11 (04) : 589 - 601

← 1 2 3 4 5 →