Generalized Cayley Graph Associated to a Lattice

被引:0
|
作者
Afkhami, M. [1 ]
Khashyarmanesh, K. [2 ]
Nafar, K. H. [2 ]
机构
[1] Univ Neyshabur, Dept Math, POB 91136-899, Neyshabur, Iran
[2] Ferdowsi Univ Mashhad, Dept Pure Math, POB 1159-91775, Mashhad, Iran
关键词
Cayley graph; Lattice; Genus of a graph; DIVISOR GRAPH;
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let L be a lattice. For a natural number n , we associate a simple graph, denoted by Gamma(n)(L), with L-n \ {0} as the vertex set and two distinct vertices X and Y being adjacent if and only if there exists an n x n lower triangular matrix A over L such that AX(T) = Y-T or AY(T) = X-T, where for a matrix B, B-T is the matrix transpose of B In this paper, we study some basic properties of Gamma(n)(L). Also, we investigate the genus number of the generalized Cayley graph Gamma(n)(L).
引用
收藏
页码:1 / 13
页数:13
相关论文
共 50 条
  • [1] Domination in Generalized Cayley Graph of Commutative Rings
    Selvakumar, K.
    Subajini, M.
    Pirzada, S.
    JOURNAL OF MATHEMATICAL STUDY, 2021, 54 (04) : 427 - 434
  • [2] Generalized Cayley graphs over hypergroups and their graph product
    Al-Tahan, M.
    Davvaz, B.
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2025, 17 (02)
  • [3] GENERALIZED CAYLEY GRAPH OF UPPER TRIANGULAR MATRIX RINGS
    Afkhami, Mojgan
    Hashemifar, Seyed Hosein
    Khashyarmanesh, Kazem
    BULLETIN OF THE KOREAN MATHEMATICAL SOCIETY, 2016, 53 (04) : 1017 - 1031
  • [4] Note on generalized Cayley graph of finite rings and its complement
    Tamizh Chelvam Thirugnanam
    Anukumar Kathirvel Selvaraj
    The Journal of Analysis, 2019, 27 : 555 - 566
  • [5] Automorphism Group of Generalized Cayley Graph of Upper Triangular Matrices
    Wang, Denying
    Zhou, Jinming
    Ma, Xiaobin
    COMMUNICATIONS IN ALGEBRA, 2015, 43 (10) : 4125 - 4137
  • [6] Note on generalized Cayley graph of finite rings and its complement
    Thirugnanam, Tamizh Chelvam
    Selvaraj, Anukumar Kathirvel
    JOURNAL OF ANALYSIS, 2019, 27 (02): : 555 - 566
  • [7] A graph associated to a lattice
    Afkhami M.
    Barati Z.
    Khashyarmanesh K.
    Ricerche di Matematica, 2014, 63 (1) : 67 - 78
  • [8] Generalized Cayley graphs associated to commutative rings
    Afkhami, Mojgan
    Khashyarmanesh, Kazem
    Nafar, Khosro
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2012, 437 (03) : 1040 - 1049
  • [9] WHEN IS THE CAYLEY GRAPH OF A SEMIGROUP ISOMORPHIC TO THE CAYLEY GRAPH OF A GROUP
    Wang, Shoufeng
    MATHEMATICA SLOVACA, 2017, 67 (01) : 33 - 40
  • [10] INTERSECTION GRAPH OF GAMMA SETS IN GENERALIZED CAYLEY GRAPHS OF FINITE RINGS
    Chelvam, T. Tamizh
    Kathirvel, S. Anukumar
    Balamurugan, M.
    HOUSTON JOURNAL OF MATHEMATICS, 2020, 46 (03): : 561 - 582