Generalized Cayley graphs over hypergroups and their graph product (Q6983291)

From MaRDI portal
!
WARNING

This is the item page for this Wikibase entity, intended for internal use and editing purposes.

scientific article; zbMATH DE number 8041373
Language Label Description Also known as
default for all languages
No label defined
    English
    Generalized Cayley graphs over hypergroups and their graph product
    scientific article; zbMATH DE number 8041373

      Statements

      Generalized Cayley graphs over hypergroups and their graph product (English)
      0 references
      0 references
      0 references
      15 May 2025
      0 references
      A polygroup is an algebraic structure \((P,\cdot, 1,()^{-1})\), where ``\(\cdot\)'' is a hyperoperation on \(P, 1\in P\), \(( )^{-1}\) is a unary operation on \(P\) which satisfies three axioms below, for all \(x, y, z\in P\):\N\N(i) \((x \cdot y) \cdot z = x \cdot (y \cdot z)\), (ii) \(1 \cdot x = x \cdot 1 = x\) and (iii) \(x\in y \cdot z\) implies that \(y \in x \cdot z^{-1}\) and \(z\in y^{-1}\cdot x\).\N\N\textit{D. Heidari} et al. [Commun. Algebra 47, No. 5, 2209--2219 (2019; Zbl 1476.20064)] associated a graph \(\mathrm{GCG}(P;S)\) to a polygroup \(P\) and a non-empty subset \(S\) of \(P\) with \(S=S^{-1}\), called generalized Cayley graph over \(P\) and then studied some of its properties. Following this idea, in this paper, the authors introduce generalized Cayley graphs over \textit{hypergroups}. They show that, among other things, if \(H_1\) and \(H_2\) are two hypergroups with connection sets \(S_1\) and \(S_2\), respectively and suppose that \(a\not\in S_1 a\) and \(b\not\in S_2 b\) for all \(a \in H_1, b\in H_2\), then\N\[\N\mathrm{GCG}(H_1 \times H_2; S_1 \times S_2) = \mathrm{GCG}(H_1; S_1) \times \mathrm{GCG}(H_2; S_2)\N\]\Nwhere the right-hand-side product is the tensor product of the graphs.
      0 references
      Cayley graph
      0 references
      hypergroup
      0 references
      \(GCH\)-graph
      0 references
      productional hypergroup
      0 references
      graph product
      0 references

      Identifiers