A generalization of the unit and unitary Cayley graphs of a commutative ring

被引:0
|
作者
Kazem Khashyarmanesh
Mahdi Reza Khorsandi
机构
[1] Ferdowsi University of Mashhad,Department of Pure Mathematics
来源
Acta Mathematica Hungarica | 2012年 / 137卷
关键词
unit graph; unitary Cayley graph; Cayley sum graph; diameter; girth; planarity; 05C25; 13E10;
D O I
暂无
中图分类号
学科分类号
摘要
Let R be a commutative ring with non-zero identity and G be a multiplicative subgroup of U(R), where U(R) is the multiplicative group of unit elements of R. Also, suppose that S is a non-empty subset of G such that S−1={s−1∣s∈S}⫅S. Then we define Γ(R,G,S) to be the graph with vertex set R and two distinct elements x,y∈R are adjacent if and only if there exists s∈S such that x+sy∈G. This graph provides a generalization of the unit and unitary Cayley graphs. In fact, Γ(R,U(R),S) is the unit graph or the unitary Cayley graph, whenever S={1} or S={−1}, respectively. In this paper, we study the properties of the graph Γ(R,G,S) and extend some results in the unit and unitary Cayley graphs.
引用
收藏
页码:242 / 253
页数:11
相关论文
共 50 条
  • [41] Energies of unitary one-matching bi-Cayley graphs over finite commutative rings
    Liu, Xiaogang
    DISCRETE APPLIED MATHEMATICS, 2019, 259 : 170 - 179
  • [42] Ramanujan unitary one-matching bi-Cayley graphs over finite commutative rings
    Yang, Jinxing
    Wang, Ligong
    LINEAR & MULTILINEAR ALGEBRA, 2024, 72 (12): : 2037 - 2053
  • [43] On the unitary Cayley graph of a finite ring
    Akhtar, Reza
    Boggess, Megan
    Jackson-Henderson, Tiffany
    Jimenez, Isidora
    Karpman, Rachel
    Kinzel, Amanda
    Pritikin, Dan
    ELECTRONIC JOURNAL OF COMBINATORICS, 2009, 16 (01):
  • [44] 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
  • [45] POLYNOMIAL FUNCTION RING OF UNITARY COMMUTATIVE RING
    JACOB, G
    COMMUNICATIONS IN ALGEBRA, 1980, 8 (09) : 793 - 811
  • [46] Generalized Cayley graphs associated to commutative rings
    Afkhami, Mojgan
    Khashyarmanesh, Kazem
    Nafar, Khosro
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2012, 437 (03) : 1040 - 1049
  • [47] THE SEIDEL LAPLACIAN ENERGY OF UNITARY CAYLEY GRAPHS
    Thilaga, C.
    Sarasija, P. B.
    MISSOURI JOURNAL OF MATHEMATICAL SCIENCES, 2022, 34 (02) : 168 - 173
  • [48] Unitary Cayley graphs of Dedekind domain quotients
    Defant, Colin
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2016, 13 (01) : 65 - 75
  • [49] On the energy of the line graph of unitary Cayley graphs
    Movahedi, Fateme
    COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2024,
  • [50] Grover walks on unitary Cayley graphs and integral regular graphs
    Bhakta, Koushik
    Bhattacharjya, Bikash
    arXiv,