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 条

[41] PERFECT STATE TRANSFER IN UNITARY CAYLEY GRAPHS OVER LOCAL RINGS
Meemark, Y.
Sriwongsa, S.
TRANSACTIONS ON COMBINATORICS, 2014, 3 (04) : 43 - 54
[42] Generalized Cayley graphs associated to commutative rings
Afkhami, Mojgan
Khashyarmanesh, Kazem
Nafar, Khosro
LINEAR ALGEBRA AND ITS APPLICATIONS, 2012, 437 (03) : 1040 - 1049
[43] A generalization of the unit and unitary Cayley graphs of a commutative ring
Kazem Khashyarmanesh
Mahdi Reza Khorsandi
Acta Mathematica Hungarica, 2012, 137 : 242 - 253
[44] Nonisotropic symplectic graphs over finite commutative rings
Sriwongsa, Songpon
Sirisuk, Siripong
AIMS MATHEMATICS, 2022, 7 (01): : 821 - 839
[45] A generalization of the unit and unitary Cayley graphs of a commutative ring
Khashyarmanesh, K.
Khorsandi, M. R.
ACTA MATHEMATICA HUNGARICA, 2012, 137 (04) : 242 - 253
[46] Bi-primitive 2-arc-transitive bi-Cayley graphs
Li, Jing Jian
Zhang, Xiao Qian
Zhou, Jin-Xin
JOURNAL OF ALGEBRAIC COMBINATORICS, 2024, 59 (03) : 711 - 734
[47] When unit graphs are isomorphic to unitary Cayley graphs of rings?
Su, Huadong
Tang, Gaohua
JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2024,
[48] Graphs and the prime spectrum of unitary commutative rings
AlHarbi, Badr
EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2023, 16 (01): : 314 - 318
[49] On cubic semisymmetric bi-Cayley graphs on nonabelian simple groups
Pan, Jiangmin
Zhang, Yingnan
AIMS MATHEMATICS, 2022, 7 (07): : 12689 - 12701
[50] Cubic non-Cayley vertex-transitive bi-Cayley graphs over a regular p-group
Zhou, Jin-Xin
Feng, Yan-Quan
ELECTRONIC JOURNAL OF COMBINATORICS, 2016, 23 (03):

← 1 2 3 4 5 →