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 条

[31] On the generalization of Cayley graphs of commutative rings
Afkhami M.
Hamidizadeh K.
Khashyarmanesh K.
Beiträge zur Algebra und Geometrie / Contributions to Algebra and Geometry, 2017, 58 (2): : 395 - 404
[32] ON FINITE GROUPS ALL OF WHOSE BI-CAYLEY GRAPHS OF BOUNDED VALENCY ARE INTEGRAL
Arezoomand, Majid
TRANSACTIONS ON COMBINATORICS, 2021, 10 (04) : 247 - 252
[33] Symplectic graphs over finite commutative rings
Meemark, Yotsanan
Puirod, Thammanoon
EUROPEAN JOURNAL OF COMBINATORICS, 2014, 41 : 298 - 307
[34] Well-covered unitary Cayley graphs of matrix rings over finite fields and applications
Rahimi, Shahin
Nikseresht, Ashkan
FINITE FIELDS AND THEIR APPLICATIONS, 2024, 96
[35] On 2-arc-transitive bi-Cayley graphs of finite simple groups
Li, Jing Jian
Wang, Yu
Zhou, Jin-Xin
DISCRETE MATHEMATICS, 2024, 347 (06)
[36] On unitary Cayley graphs of matrix rings
Chen, Bocong
Huang, Jing
DISCRETE MATHEMATICS, 2022, 345 (01)
[37] On the Diameter of Unitary Cayley Graphs of Rings
Su, Huadong
CANADIAN MATHEMATICAL BULLETIN-BULLETIN CANADIEN DE MATHEMATIQUES, 2016, 59 (03): : 652 - 660
[38] Perfect state transfer on weighted bi-Cayley graphs over abelian groups
Wang, Shixin
Feng, Tao
APPLIED MATHEMATICS AND COMPUTATION, 2023, 451
[39] ON EDGE-HAMILTONIAN PROPERTY OF BI-CAYLEY GRAPHS
Yingbin Ma
Haifeng Li
Annals of Applied Mathematics, 2015, 31 (04) : 423 - 428
[40] Algebraic Cayley graphs over finite local rings
Rasri, Arnisa
Meemark, Yotsanan
FINITE FIELDS AND THEIR APPLICATIONS, 2017, 48 : 227 - 240

← 1 2 3 4 5 →