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 条
  • [21] On the Energy of Unitary Cayley Graphs
    Ramaswamy, H. N.
    Veena, C. R.
    ELECTRONIC JOURNAL OF COMBINATORICS, 2009, 16 (01):
  • [22] On the quadratic unitary Cayley graphs
    Huang, Jing
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2022, 644 : 219 - 233
  • [23] On the Unitary Cayley Signed Graphs
    Sinha, Deepa
    Garg, Pravin
    ELECTRONIC JOURNAL OF COMBINATORICS, 2011, 18 (01):
  • [24] WHEN THE UNIT, UNITARY AND TOTAL GRAPHS ARE RING GRAPHS AND OUTERPLANAR
    Afkhami, M.
    Barati, Z.
    Khashyarmanesh, K.
    ROCKY MOUNTAIN JOURNAL OF MATHEMATICS, 2014, 44 (03) : 705 - 716
  • [25] The energy of unitary cayley graphs
    Ilic, Aleksandar
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2009, 431 (10) : 1881 - 1889
  • [26] Eigenspaces of Hamming graphs and unitary Cayley graphs
    Sander, Torsten
    ARS MATHEMATICA CONTEMPORANEA, 2010, 3 (01) : 13 - 19
  • [27] On the Unitary Cayley Graph of a Ring
    Kiani, Dariush
    Aghaei, Mohsen Molla Haji
    ELECTRONIC JOURNAL OF COMBINATORICS, 2012, 19 (02):
  • [28] On The Unitary Cayley Ring Signed Graphs S-n(circle plus)
    Sinha, Deepa
    Dhama, Ayushi
    JOURNAL OF INTERCONNECTION NETWORKS, 2013, 14 (04)
  • [29] Unitary Addition Cayley Ring Signed Graphs Sigma(circle plus)(n)
    Sinha, Deepa
    Dhama, Ayushi
    JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY, 2015, 18 (05): : 559 - 579
  • [30] ON THE GENUS TWO CHARACTERIZATIONS OF UNIT, UNITARY CAYLEY AND CO-MAXIMAL GRAPHS
    Asir, T.
    Chelvam, T. Tamizh
    ARS COMBINATORIA, 2018, 138 : 77 - 91