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 条

[1] Energies of unitary one-matching bi-Cayley graphs over finite commutative rings
Liu, Xiaogang
DISCRETE APPLIED MATHEMATICS, 2019, 259 : 170 - 179
[2] Ramanujan unitary one-matching bi-Cayley graphs over finite commutative rings
Yang, Jinxing
Wang, Ligong
LINEAR & MULTILINEAR ALGEBRA, 2024, 72 (12): : 2037 - 2053
[3] Energies of complements of unitary one-matching bi-Cayley graphs over commutative rings
Yang, Jinxing
Liu, Xiaogang
Wang, Ligong
LINEAR & MULTILINEAR ALGEBRA, 2022, 70 (20): : 5618 - 5633
[4] Unitary Cayley graphs of matrix rings over finite commutative rings
Rattanakangwanwong, Jitsupat
Meemark, Yotsanan
FINITE FIELDS AND THEIR APPLICATIONS, 2020, 65
[5] One-matching bi-Cayley graphs and homogeneous bi-Cayley graphs over finite cyclic groups
Liu, Xiaogang
Wu, Tingzeng
LINEAR & MULTILINEAR ALGEBRA, 2023, 71 (01): : 88 - 99
[6] On the unitary one matching Bi-Cayley graph over finite rings
Shahini, Fatemeh
Khashyarmanesh, Kazem
ASIAN-EUROPEAN JOURNAL OF MATHEMATICS, 2024, 17 (02)
[7] Quadratic unitary Cayley graphs of finite commutative rings
Liu, Xiaogang
Zhou, Sanming
LINEAR ALGEBRA AND ITS APPLICATIONS, 2015, 479 : 73 - 90
[8] Spectral properties of unitary Cayley graphs of finite commutative rings
Liu, Xiaogang
Zhou, Sanming
ELECTRONIC JOURNAL OF COMBINATORICS, 2012, 19 (04):
[9] BALANCED UNITARY CAYLEY SIGRAPHS OVER FINITE COMMUTATIVE RINGS
Meemark, Yotsanan
Suntornpoch, Borworn
JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2014, 13 (05)
[10] FINITE COMMUTATIVE RINGS WHOSE UNITARY CAYLEY GRAPHS HAVE POSITIVE GENUS
Su, Huadong
Zhou, Yiqiang
JOURNAL OF COMMUTATIVE ALGEBRA, 2018, 10 (02) : 275 - 293

← 1 2 3 4 5 →