Advertisement

Automorphism groups of some generalized Cayley graphs

  • Mohsen Alinejad
  • Kazem KhashyarmaneshEmail author
Article
  • 13 Downloads

Abstract

Let R be a commutative ring with identity element. Graph \(\Gamma ^{n}_{R}\) is defined with vertex set \(R^{n} \setminus \lbrace 0 \rbrace \) and two distinct vertices X and Y are adjacent if and only if there exists an \(n \times n\) lower triangular matrix A with non-zero diagonal entries such that \(AX^T=Y^T\) or \(AY^T=X^T\). By \(B^{T}\), we mean transpose of matrix B. If R is a semigroup with respect to multiplication and \(n=1,\) then \(\Gamma ^{1}_{R}\) is the undirected Cayley graph. In this paper, a prime number p, we find the clique number and automorphism group of \(\Gamma ^{n}_{R},\) where \(R=\mathbb {Z}_{p^2}\) or \(R=\mathbb {Z}_{p^3}\).

Keywords

Automorphism group Clique number Cayley graph 

Mathematics Subject Classification

Primary 05C69 05C75 13A15 

Notes

References

  1. 1.
    Afkhami, M., Khashyarmanesh, K., Nafar, K.: Generalized Cayley graphs associated to commutative rings. Linear Algebra Appl. 437, 1040–1049 (2012)MathSciNetCrossRefzbMATHGoogle Scholar
  2. 2.
    Afkhami, M., Hamidizadeh, K., Khashyarmanesh, K.: On the generalization of Cayley graphs of commutative rings. Beitr. Algebra Geom. 58(2), 395–404 (2016)MathSciNetCrossRefzbMATHGoogle Scholar
  3. 3.
    Afkhami, M., Hashemifar, S.H., Khashyarmanesh, K.: Generalized Cayley graphs of upper triangular matrix ring. Bull. Korean Math. Soc. 53(4), 1017–1031 (2016)MathSciNetCrossRefzbMATHGoogle Scholar
  4. 4.
    Kelarev, A.V.: Graph Algebras and Automata. Monographs and Textbooks in Pure and Applied Mathematics, vol. 257. Marcel Dekker Inc, New York (2003)CrossRefzbMATHGoogle Scholar
  5. 5.
    Kelarev, A.V.: On undirected Cayley graphs. Australas. J. Combin. 25, 73–78 (2002)MathSciNetzbMATHGoogle Scholar
  6. 6.
    Kelarev, A.V.: Labelled Cayley graphs and minimal automata. Australas. J. Combin. 30, 95–101 (2004)MathSciNetzbMATHGoogle Scholar
  7. 7.
    Kelarev, A.V.: On cayley graphs of inverse semigroups. Semigroup Forum 72(3), 411–418 (2006)MathSciNetCrossRefzbMATHGoogle Scholar
  8. 8.
    Kelarev, A.V., Praeger, C.E.: On transitive Cayley graphs of groups and semigroups. Eur. J. Combin. 24, 59–72 (2003)MathSciNetCrossRefzbMATHGoogle Scholar
  9. 9.
    Kelarev, A.V., Ryan, J., Yearwood, J.: Cayley graphs as classifiers for data mining: the influence of asymmetries. Discrete Math. 309(17), 5360–5369 (2009)MathSciNetCrossRefzbMATHGoogle Scholar
  10. 10.
    Liu, X., Zhou, S.: Spectral properties of unitary Cayley graphs of finite commutative rings. Electron. J. Combin. 19(4), 19 (2012). Paper 13MathSciNetzbMATHGoogle Scholar

Copyright information

© Springer-Verlag Italia S.r.l., part of Springer Nature 2018

Authors and Affiliations

  1. 1.Department of Pure MathematicsFerdowsi University of MashhadMashhadIran

Personalised recommendations