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.
Please use the normal view instead:
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
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