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 条
  • [1] A generalization of the unit and unitary Cayley graphs of a commutative ring
    Khashyarmanesh, K.
    Khorsandi, M. R.
    [J]. ACTA MATHEMATICA HUNGARICA, 2012, 137 (04) : 242 - 253
  • [2] On the genus of generalized unit and unitary Cayley graphs of a commutative ring
    Asir, T.
    Chelvam, T. Tamizh
    [J]. ACTA MATHEMATICA HUNGARICA, 2014, 142 (02) : 444 - 458
  • [3] On the genus of generalized unit and unitary Cayley graphs of a commutative ring
    T. Asir
    T. Tamizh Chelvam
    [J]. Acta Mathematica Hungarica, 2014, 142 : 444 - 458
  • [4] On the Nonorientable Genus of the Generalized Unit and Unitary Cayley Graphs of a Commutative Ring
    Khorsandi, Mahdi Reza
    Musawi, Seyed Reza
    [J]. ALGEBRA COLLOQUIUM, 2022, 29 (01) : 167 - 180
  • [5] A REFINEMENT OF THE UNIT AND UNITARY CAYLEY GRAPHS OF A FINITE RING
    Naghipour, Ali Reza
    Rezagholibeigi, Meysam
    [J]. BULLETIN OF THE KOREAN MATHEMATICAL SOCIETY, 2016, 53 (04) : 1197 - 1211
  • [6] On the generalization of Cayley graphs of commutative rings
    Afkhami M.
    Hamidizadeh K.
    Khashyarmanesh K.
    [J]. Beiträge zur Algebra und Geometrie / Contributions to Algebra and Geometry, 2017, 58 (2): : 395 - 404
  • [7] Cayley Graphs of Ideals in a Commutative Ring
    Afkhami, M.
    Ahmadi, M. R.
    Jahani-Nezhad, R.
    Khashyarmanesh, K.
    [J]. BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2014, 37 (03) : 833 - 843
  • [8] Quadratic unitary Cayley graphs of finite commutative rings
    Liu, Xiaogang
    Zhou, Sanming
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2015, 479 : 73 - 90
  • [9] CAYLEY SUM GRAPHS OF IDEALS OF A COMMUTATIVE RING
    Afkhami, M.
    Barati, Z.
    Khashyarmanesh, K.
    Paknejad, N.
    [J]. JOURNAL OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2014, 96 (03) : 289 - 302
  • [10] Spectral properties of unitary Cayley graphs of finite commutative rings
    Liu, Xiaogang
    Zhou, Sanming
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2012, 19 (04):