Unitary homogeneous bi-Cayley graphs over finite commutative rings

被引：1

作者：

Liu, Xiaogang ^{[1
,2
]}

Yan, Chengxin ^{[1
]}

机构：

[1] Northwestern Polytech Univ, Dept Appl Math, Xian 710072, Shaanxi, Peoples R China

[2] Northwestern Polytech Univ, Xian Budapest Joint Res Ctr Combinator, Xian 710072, Shaanxi, Peoples R China

来源：

JOURNAL OF ALGEBRA AND ITS APPLICATIONS | 2020年 / 19卷 / 09期

基金：

中国博士后科学基金; 中国国家自然科学基金;

关键词：

Unitary homogeneous bi-Cayley graph; energy; hyperenergetic graph; Ramanujan graph; ENERGY;

D O I：

10.1142/S021949882050173X

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

Let G(R) denote the unitary homogeneous bi-Cayley graph over a finite commutative ring R. In this paper, we determine the energy of G(R) and that of its complement and line graph, and characterize when such graphs are hyperenergetic. We also give a necessary and sufficient condition for G(R) (respectively, the complement of G(R), the line graph of G(R)) to be Ramanujan.

引用

页数：18

共 50 条

[21] Perfect state transfer on bi-Cayley graphs over abelian groups
Wang, Shixin
Feng, Tao
DISCRETE MATHEMATICS, 2023, 346 (06)
[22] Domination in generalized unit and unitary Cayley graphs of finite rings
T. Tamizh Chelvam
S. Anukumar Kathirvel
M. Balamurugan
Indian Journal of Pure and Applied Mathematics, 2020, 51 : 533 - 556
[23] DOMINATION IN GENERALIZED UNIT AND UNITARY CAYLEY GRAPHS OF FINITE RINGS
Chelvam, T. Tamizh
Kathirvel, S. Anukumar
Balamurugan, M.
INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 2020, 51 (02): : 533 - 556
[24] Edge-transitive bi-Cayley graphs
Conder, Marston
Zhou, Jin-Xin
Feng, Yan-Quan
Zhang, Mi-Mi
JOURNAL OF COMBINATORIAL THEORY SERIES B, 2020, 145 : 264 - 306
[25] One-matching bi-Cayley graphs over abelian groups
Kovacs, Istvan
Malnic, Aleksander
Marusic, Dragan
Miklavic, Stefko
EUROPEAN JOURNAL OF COMBINATORICS, 2009, 30 (02) : 602 - 616
[26] On cubic bi-Cayley graphs of p -groups
Li, Na
Kwon, Young Soo
Zhou, Jin-Xin
ARS MATHEMATICA CONTEMPORANEA, 2023, 23 (04)
[27] Isomorphisms of bi-Cayley graphs on Dihedral groups
Arezoomand, Majid
Behmaram, Afshin
Ghasemi, Mohsen
Raeighasht, Parivash
DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2020, 12 (04)
[28] The Diameters of Almost All Bi-Cayley Graphs
Deng, Xingchao
Meng, Jixiang
ARS COMBINATORIA, 2013, 111 : 65 - 74
[29] On isomorphisms of small order bi-Cayley graphs
Jin, Wei
Liu, Wei Jun
UTILITAS MATHEMATICA, 2013, 92 : 317 - 327
[30] Semisymmetric cubic graphs constructed from bi-Cayley graphs of An
Lu, Zaiping
Wang, Changqun
Xu, Mingyao
ARS COMBINATORIA, 2006, 80 : 177 - 187

← 1 2 3 4 5 →