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 条
  • [31] Some properties of unitary Cayley graphs
    Klotz, Walter
    Sander, Torsten
    ELECTRONIC JOURNAL OF COMBINATORICS, 2007, 14 (01):
  • [32] On the unitary Cayley graphs of matrix algebras
    Kiani, Dariush
    Mollahajiaghaei, Mohsen
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2015, 466 : 421 - 428
  • [33] On the Diameter of Unitary Cayley Graphs of Rings
    Su, Huadong
    CANADIAN MATHEMATICAL BULLETIN-BULLETIN CANADIEN DE MATHEMATIQUES, 2016, 59 (03): : 652 - 660
  • [34] On Laplacian spectrum of unitary Cayley graphs
    Pirzada, S.
    Barati, Z.
    Afkhami, M.
    ACTA UNIVERSITATIS SAPIENTIAE INFORMATICA, 2021, 13 (02) : 251 - 264
  • [35] On cycles in the sequence of unitary Cayley graphs
    Berrizbeitia, P
    Giudici, RE
    DISCRETE MATHEMATICS, 2004, 282 (1-3) : 239 - 243
  • [36] A classification of Ramanujan unitary Cayley graphs
    Droll, Andrew
    ELECTRONIC JOURNAL OF COMBINATORICS, 2010, 17 (01):
  • [37] Distance powers of unitary Cayley graphs
    Liu, Xiaogang
    Li, Binlong
    APPLIED MATHEMATICS AND COMPUTATION, 2016, 289 : 272 - 280
  • [38] On unitary Cayley graphs of matrix rings
    Chen, Bocong
    Huang, Jing
    DISCRETE MATHEMATICS, 2022, 345 (01)
  • [39] Unitary Addition Cayley Signed Graphs
    Sinha, Deepa
    Dhama, Ayushi
    Acharya, B. D.
    EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2013, 6 (02): : 189 - 210
  • [40] Energy of unitary Cayley graphs and gcd-graphs
    Kiani, Dariush
    Aghaei, Mohsen Molla Haji
    Meemark, Yotsanan
    Suntornpoch, Borworn
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2011, 435 (06) : 1336 - 1343