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 条
  • [41] Groups with a Cayley graph isomorphic to a hypercube
    Dixon, JD
    BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 1997, 55 (03) : 385 - 393
  • [42] PARAMETERIZED COUNTING AND CAYLEY GRAPH EXPANDERS
    Peyerimhoff, Norbert
    Roth, Marc
    Schmitt, Johannes
    Stix, Jakob
    Vdovina, Alina
    Wellnitz, Philip
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 2023, 37 (02) : 405 - 486
  • [43] Structure connectivity of a class of Cayley graph
    Ba, Lina
    Bai, Chunsong
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS- COMPUTER SYSTEMS THEORY, 2024,
  • [44] ON SPECTRA OF UNITARY CAYLEY MIXED GRAPH
    Adiga, Chandrashekar
    Rakshith, B. R.
    TRANSACTIONS ON COMBINATORICS, 2016, 5 (02) : 1 - 9
  • [45] The Cayley graph and the growth of Steiner loops
    Plaumann, P.
    Sabinina, L.
    Stuhl, I.
    COMMENTATIONES MATHEMATICAE UNIVERSITATIS CAROLINAE, 2014, 55 (04): : 493 - 498
  • [46] COLOR ENERGY OF A UNITARY CAYLEY GRAPH
    Adiga, Chandrashekar
    Sampathkumar, E.
    Sriraj, M. A.
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2014, 34 (04) : 707 - 721
  • [47] The spectrum of a line graph of a Cayley graph over an abelian group
    Qin, Zhengxin
    Xu, Xinping
    LINEAR & MULTILINEAR ALGEBRA, 2023, 71 (13): : 2204 - 2211
  • [48] Some Results on the Graph Associated to a Lattice with Given a Filter
    Malekpour, S.
    Bazigaran, B.
    MALAYSIAN JOURNAL OF MATHEMATICAL SCIENCES, 2020, 14 (03): : 533 - 541
  • [49] The Automorphism Groups of the Involution G-Graph and Cayley Graph
    Ashrafi, A. R.
    Bretto, A.
    Gholaminezhad, F.
    SOUTHEAST ASIAN BULLETIN OF MATHEMATICS, 2019, 43 (06) : 775 - 789
  • [50] Vertex-transitive generalized Cayley graphs which are not Cayley graphs
    Hujdurovic, Ademir
    Kutnar, Klavdija
    Marusic, Dragan
    EUROPEAN JOURNAL OF COMBINATORICS, 2015, 46 : 45 - 50