
The aim of this paper is to introduce and study the concept of a hyperideal-based zero-divisor graph associated with a general hyperring. This is a generalized version of the zero-divisor graph associated with a commutative ring. For any general hyperring R having a hyperideal I, the I-based zero-divisor graph Γ(I)(R) associated with R is the simple graph whose vertices are the elements of R∖I having their hyperproduct in I, and two distinct vertices are joined by an edge when their hyperproduct has a non-empty intersection with I. In the first part of the paper, we concentrate on some general properties of this graph related to absorbing elements, while the second part is dedicated to the study of the I-based zero-divisor graph associated to the general hyperring Zn of the integers modulo n, when n=2pmq, with p and q two different odd primes, and fixing the hyperideal I.
Citation: Mohammad Hamidi, Irina Cristea. Hyperideal-based zero-divisor graph of the general hyperring Zn[J]. AIMS Mathematics, 2024, 9(6): 15891-15910. doi: 10.3934/math.2024768
[1] | Bilal A. Rather, M. Aijaz, Fawad Ali, Nabil Mlaiki, Asad Ullah . On distance signless Laplacian eigenvalues of zero divisor graph of commutative rings. AIMS Mathematics, 2022, 7(7): 12635-12649. doi: 10.3934/math.2022699 |
[2] | Ali N. A. Koam, Ali Ahmad, Azeem Haider, Moin A. Ansari . Computation of eccentric topological indices of zero-divisor graphs based on their edges. AIMS Mathematics, 2022, 7(7): 11509-11518. doi: 10.3934/math.2022641 |
[3] | Hashem Bordbar, Sanja Jančič-Rašovič, Irina Cristea . Regular local hyperrings and hyperdomains. AIMS Mathematics, 2022, 7(12): 20767-20780. doi: 10.3934/math.20221138 |
[4] | Fareeha Jamal, Muhammad Imran . Distance spectrum of some zero divisor graphs. AIMS Mathematics, 2024, 9(9): 23979-23996. doi: 10.3934/math.20241166 |
[5] | Warud Nakkhasen, Teerapan Jodnok, Ronnason Chinram . Intra-regular semihypergroups characterized by Fermatean fuzzy bi-hyperideals. AIMS Mathematics, 2024, 9(12): 35800-35822. doi: 10.3934/math.20241698 |
[6] | Shahida Bashir, Rabia Mazhar, Bander Almutairi, Nauman Riaz Chaudhry . A novel approach to study ternary semihypergroups in terms of prime soft hyperideals. AIMS Mathematics, 2023, 8(9): 20269-20282. doi: 10.3934/math.20231033 |
[7] | Jukkrit Daengsaen, Sorasak Leeratanavalee . Semilattice strongly regular relations on ordered $ n $-ary semihypergroups. AIMS Mathematics, 2022, 7(1): 478-498. doi: 10.3934/math.2022031 |
[8] | Shahbaz Ali, Muhammad Khalid Mahmmod, Raúl M. Falcón . A paradigmatic approach to investigate restricted hyper totient graphs. AIMS Mathematics, 2021, 6(4): 3761-3771. doi: 10.3934/math.2021223 |
[9] | Shunqi Ma . On the distribution of $ k $-full lattice points in $ \mathbb{Z}^2 $. AIMS Mathematics, 2022, 7(6): 10596-10608. doi: 10.3934/math.2022591 |
[10] | Jinyan He, Jiagui Luo, Shuanglin Fei . On the exponential Diophantine equation $ (a(a-l)m^{2}+1)^{x}+(alm^{2}-1)^{y} = (am)^{z} $. AIMS Mathematics, 2022, 7(4): 7187-7198. doi: 10.3934/math.2022401 |
The aim of this paper is to introduce and study the concept of a hyperideal-based zero-divisor graph associated with a general hyperring. This is a generalized version of the zero-divisor graph associated with a commutative ring. For any general hyperring R having a hyperideal I, the I-based zero-divisor graph Γ(I)(R) associated with R is the simple graph whose vertices are the elements of R∖I having their hyperproduct in I, and two distinct vertices are joined by an edge when their hyperproduct has a non-empty intersection with I. In the first part of the paper, we concentrate on some general properties of this graph related to absorbing elements, while the second part is dedicated to the study of the I-based zero-divisor graph associated to the general hyperring Zn of the integers modulo n, when n=2pmq, with p and q two different odd primes, and fixing the hyperideal I.
Connecting different theories from different perspectives is a powerful tool to reveal remarkable properties and results in one theory through the elements of the other theory, by identifying previously unnoticed aspects or hidden structures. This can lead to a deeper understanding of the original theory and its limitations. This is also the case of the connections between different algebraic structures theories (such as group theory, ring theory, hypercompositional algebra, etc.) and graph theory. On one side, many properties of the algebraic structures have been better visualized and easily described using the properties of the associated graphs [23,25,28]. On the other side, new algebraic properties of graphs have been derived from the properties of the algebraic structures, and this is the aim of the algebraic graph theory. The interconnection between the two theories- very nicely called "conversation" by Peter Cameron in his recently published paper [6] with the significant title "What can graphs and algebraic structures say to each other?"- dates back in 1878 to the fundamental work of Cayley [5], where he defined the Cayley graphs. One hundred years later, in 1988, Beck [4] introduced the concept of the zero-divisor graph of a commutative ring (extended to the non-commutative case in 2002 by Redmond [31]) in order to solve problems related to the colorings of rings. Let R be a unitary ring, and Z(R) denote the set of the zero-divisors of R. Then, the zero-divisor graph of R, defined by Beck and denoted by Γ0(R), has the vertex set R, and two distinct vertices x and y are joined by an edge if and only if xy=0. It is then clear that the vertex 0 in Γ0(R) is connected with any other vertex, while non-zero-divisors are connected only with 0. This definition was slightly changed in 1999 by Anderson and Livingston [2], considering the graph Γ(R) as an undirected graph with the vertex set Z(R)∗=Z(R)∖{0} (the set of non-zero zero-divisors of R) and where two distinct vertices x and y are connected by an edge if and only if xy=0. This is the definition that was further explored by Levy and Shapiro [22] and later on extended to semirings [12,13], nearrings [7], semigroups [11], etc.
A generalization of the zero-divisor graph was proposed in 2003 by Redmond [32], who changed the definition of the edges in this graph, by considering two vertices connected if their product lies in a fixed ideal of the ring. He called the new graph ΓI(R) the ideal-based zero-divisor graph of a commutative ring R. If the fixed ideal I is the trivial one, i.e., I={0}, then the ideal-based zero-divisor graph coincides with the zero-divisor graph. In this paper, we will extend this construction to the case of general hyperrings. The first definition of a hyperring was given by Marc Krasner, after defining hyperfields, and this notion has remained in the literature with the name of Krasner hyperring [21]. It is a hypercompositional structure (R,+,⋅), having the additive part a canonical hypergroup, the multiplicative one being a semigroup with a bilaterally absorbing element 0, and satisfying the distributive axiom. Hypergroups appeared in 1934 as a natural generalization of groups, when F. Marty noticed the importance of this structure in the study of the cosets determined by non-normal subgroups. A hypergroup is a non-empty set H endowed with a hyperoperation ∘:H×H⟶P(H)∖{∅} (where P(H) denotes the power set of H) that is associative and reproductive (see the detailed definitions in Section 2). A commutative hypergroup (H,+,0), where each element has a unique inverse (for any x∈H, there exists −x∈H such that 0∈−x+x=x+(−x)) and the reversibility axiom holds (z∈x+y implies x∈z+(−y), for any x,y,z∈H), was called canonical by Mittas [29]. A general hyperring is an algebraic structure (R,+,⋅), where (R,+) is a hypergroup, (R,⋅) is a semihypergroup and the multiplication inclussively distributes on both sides over addition: (x+y)⋅z⊆x⋅z+y⋅z and x⋅(y+z)⊆x⋅y+x⋅z, for any x,y,z∈R. This structure was first defined by Vougiouklis [34] and then studied by Spartalis [33], Cristea [9], Jančic-Rašovic [18]. Several non-trivial constructions of general hyperrings have been recently proposed by Hamidi et al. [3]. One of them refers to the general hyperring (Zn,⊕,⊙) of the integers modulo n, where n is an even number (see Example 2.1). In the same paper, the authors also determined the hyperideals of this general hyperring (see Proposition 2.3), which will be used in Section 4.
In this manuscript, we introduce and study the hyperideal-based zero-divisor graph of a general hyperring. This is a simple graph Γ(I)(R) associated with a general hyperring R with respect to a hyperideal I≠R. Its vertex set is Z(I)(R)={x∈R∖I∣∃y∈R∖I:x⋅y∩y⋅x⊆I} and two distinct vertices x and y are adjacent, so connected by an edge, if (x⋅y)∩(y⋅x)∩I≠∅. First, we present some general aspects of this graph associated to an OR-general commutative hyperring, i.e., to a general hyperring R satisfying the property x⋅y=y⋅x=OR, for any x,y∈R, where OR denotes the set of all absorbing elements of R. Properties and examples related to the absorbing elements are covered in Section 3. The second part of the paper is dedicated to the particular case of the general hyperring R=(Zn,⊕,⊙). If n∈N is an even number, then there exists ¯a∈Zn, ¯a≠¯0, such that ¯2a=¯0 and I={¯0,¯a} is a hyperideal of R. We investigate the properties of the I-based zero-divisor graph Γ(I)(R), taking the hyperideal I={¯0,¯a} and different particular values of n=2pmq, with m∈N, p and q different odd primes. The paper ends with some conclusive ideas and proposals for a continuation of this study.
In this section, we briefly recall the definitions and main properties of the fundamental notions related to the theory of general hyperrings, fixing also the used notation and terminology. For more details, the reader is referred to the original manuscripts where general hyperrings were introduced and studied [3,26,33,34], as well as to the fundamental book [10].
Let R be a nonempty set; P(R) denotes the power set of R, i.e., the set of all subsets of R, while P∗(R)=P(R)∖{∅}. A hyperoperation or a hypercomposition defined on R is a function ∘:R×R⟶P∗(R), that can be denoted also additively or multiplicatively, which associates with any pair of elements x,y in R a nonempty subset x∘y of R. For two nonempty subsets A and B of R, we write A∘B=⋃x∈A,y∈Bx∘y, A∘y=A∘{y}, and x∘B={x}∘B. The pair (R,∘) is called a hypergroupoid which becomes a semihypergroup if the associativity holds, i.e., (x∘y)∘z=x∘(y∘z), for any x,y,z in R. If a semihypergroup (R,∘) satisfies the reproduction axiom, i.e., R∘x=x∘R=R, for any element x in R, then it is called a hypergroup.
Endow now a nonempty set R with two hyperoperations: one is written in the additive form with respect to which (R,+) is a hypergroup, while the second one is given in the multiplicative form such that (R,⋅) is a semihypergroup. Moreover, if the multiplication inclussively distributes over the addition, i.e., (x+y)⋅z⊆x⋅z+y⋅z and x⋅(y+z)⊆x⋅y+x⋅z, for any x,y,z in R, then the hypercompositional structure (R,+,⋅) is called a general hyperring. A general hyperring (R,+,⋅) is called commutative, if the multiplication commutes, i.e., x⋅y=y⋅x, for any x,y in R, while it is a Δ-general hyperring, if x⋅y=y⋅x=Δ, for any x,y in R and Δ a nonempty subset of R. We say that a general hyperring (R,+,⋅) satisfies the strongly distributivity property, if x⋅(y+z)=x⋅y+x⋅z and (x+y)⋅z=x⋅z+y⋅z, for any x,y,z∈R, briefly being called an S.D.-general hyperring.
A nonempty subset I of R is called a right (respectively a left) hyperideal of R, if (I,+) is a hypergroup and R⋅I⊆I (respectively I⋅R⊆I). A hyperideal I is both a left and a right hyperideal of R and it is called prime hyperideal if P≠R and (x⋅y)∩(y⋅x)⊆P implies that x∈P or y∈P.
As an example of a general hyperring, we recall here the construction proposed in [3] related to the cyclic group Zn of the integers modulo n, with n∈N.
Example 2.1. Let n∈N be an even natural number. Endow the set Zn with two binary hyperoperations, denoted ⊕ and ⊙, as follows: for a fixed ¯a∈Zn, ¯a≠¯0 such that ¯2a=¯0, define ¯x⊕¯y=¯x+¯a¯y={¯x+y,¯x+y+a} and ¯x⊙¯y=¯x⋅¯a¯y={¯xy,¯xy+a}, for any ¯x,¯y∈Zn.
According to Theorem 3.7 [3], (Zn,⊕,⊙) is a general hyperring. Besides, notice that if n is an odd number, then (Zn,⊙) is not a semihypergroup. Indeed, in the particular case of n=3, ¯a=¯2≠¯0, we get (¯0⊙¯a)⊙¯2={¯0,¯1,¯2}, while ¯0⊙(¯1⊙¯2)={¯0,¯2}.
As a consequence, we get the following properties of the general hyperring (Z2n,⊕,⊙).
Corollary 2.2. [3] Let n be a natural number, n≥2, and ¯a be an arbitrary element in Z2n such that ¯2a=¯0. Then, for all k∈N, we have k¯a=¯ak={¯0,¯a}.
In [3], the authors have determined all the hyperideals of the general hyperring R defined in Example 2.1. They are hyperideals generated by one element, where for any ¯x∈Zn, the hyperideal generated by ¯x is ⟨¯x⟩=⋃k∈Nk¯x. More details follow in the next result.
Proposition 2.3. [3] Let R=(Zn,⊕,⊙) be the genenal hyperring defined in Example 2.1, where ¯a∈Zn, such that ¯2a=¯0. Then the following statements are true:
1) ⟨¯a⟩={¯0,¯a}.
2) If x≠a and gcd{x,a}=d, then ⟨¯x⟩=⟨¯d⟩.
3) I is a hyperideal of R if and only if there exists ¯x∈Zn such that I=⟨¯x⟩.
In a groupoid (G,∗), an element x is called an absorbing element if it satisfies the equalities x∗g=g∗x=x, for all elements g∈G. If such an element exists, then it is unique, and if a group has an absorbing element, then it is a trivial group. Thus, the absorbing elements have a significant role in rings, where 0 (the neutral element with respect to the addition) is a multiplicative absorbing element, i.e., r⋅0=0⋅r=0, for any element r of the ring.
In this section we study the concept of an absorbing element in a general hyperring. First, we recall that, unlike a group, a hypergroup can have one or more bilateral identities, or even have no bilateral identity at all.
Definition 3.1. [14] Let (R,+,⋅) be a general hyperring.
(i) An element x∈R is a multiplicative absorbing element or (⋅)-absorbing element of R if, for all r∈R, x∈x⋅r∩r⋅x.
(ii) A bilateral identity of (R,+) is called an absorbing element of R, if it is a (⋅)-absorbing element of R.
We denote by O(⋅)R the set of all (⋅)-absorbing elements of R, while OR is the set of all absorbing elements of the general hyperring R.
Example 3.2. [14] i) On the set R={a,b,c,d} define the structure of the general hyperring as follows:
+abcda{a,b}{a,b}{c,d}{c,d}b{a,b}{a,b}{c,d}{c,d}c{c,d}{c,d}{a,b}{a,b}d{c,d}{c,d}{a,b}{a,b}and⋅abcdaRRRRbabcdcabcddabcd |
It is clear that a is a bilateral identity of (R,+) and the only (⋅)-absorbing element in R, thus O(⋅)R=OR={a}.
ii) The set R={a,b,c} endowed with the addition and multiplication defined by the following Cayley's tables
+abcaabcbbb{c,a}cc{c,a}band⋅abcaabcbabccabc |
is a general hyperring, having a as its unique bilateral identity. But O(⋅)R=∅ and thus OR=∅.
iii) The set R={a,b,c,d,e} with the following addition and multiplication becomes a commutative general hyperring:
+abcdeaa{a,b}{a,c}{d,a}{a,e}b{a,b}b{b,c}{d,b}{b,e}c{a,c}{b,c}c{d,c}{c,e}d{d,a}{d,b}{d,c}d{d,e}e{a,e}{b,e}{c,e}{d,e}eand⋅abcdea{a,b}{a,b}{a,b}{a,b}{a,b}b{a,b}{a,b}{a,b}{a,b}{a,b}c{a,b}{a,b}{a,b}{a,b}{a,b}d{a,b}{a,b}{a,b}{a,b}{a,b}e{a,b}{a,b}{a,b}{a,b}{a,b} |
Immediately one notices that every element is a bilateral unit and O(⋅)R={a,b}, meaning that OR={a,b} and moreover R is an OR-general hyperring, i.e., x⋅y=y⋅x=OR, for any x,y∈R.
Proposition 3.2. Let (R,+,⋅) be an S.D.- general hyperring. Then the following assertions are valid:
(i) O(⋅)R is a subsemihypergroup of (R,⋅).
(ii) For any x,y∈O(⋅)R, the inclusion x+y⊆O(⋅)R holds.
(iii) If R is commutative, then O(⋅)R and OR are hyperideals of R. Besides, any hyperideal I of R contains OR.
Proof. (i) Let x,y∈O(⋅)R. Then, for any r∈R, we have x⋅y⊆(r⋅x)⋅y=r⋅(x⋅y), and similarly, x⋅y⊆x⋅(y⋅r)=(x⋅y)⋅r, meaning that x⋅y⊆O(⋅)R. Thus, O(⋅)R is a subsemihypergroup of (R,⋅). Notice that here, strong distributivity is not necessary.
(ii) Let x,y∈O(⋅)R. Then, for any r∈R, we have x+y⊆r⋅x+r⋅y=r⋅(x+y) and similarly, x+y⊆x⋅r+y⋅r=(x+y)⋅r, meaning that x+y⊆O(⋅)R.
(iii) Accordingly with (ii), (O(⋅)R,+) is a subhypergroup of (R,+). Let x be an arbitrary element in O(⋅)R. Then, for any r,s∈R, we get r⋅x⊆r⋅(x⋅s)=(r⋅x)⋅s and x⋅r⊆(s⋅x)⋅r=s⋅(x⋅r). Since (R,⋅) is commutative, we also get r⋅x⊆s⋅(r⋅x) and x⋅r⊆(x⋅r)⋅s, therefore r⋅x∪x⋅r⊆O(⋅)R.
Since the set of all bilateral identities with respect to the addition is a hyperideal of R, it follows that OR is a hyperideal of R, too. Besides, for any x∈OR and r∈I, we have x∈x⋅r⊆I, so OR⊆I.
Theorem 3.4. Let (R,+,⋅) be a Δ-general hyperring.
(i) If Δ is a subhypergroup of (R,+), then (R,+,⋅) is a commutative S.D.-general hyperring.
(ii) If Δ=O(⋅)R, then Δ and OR are hyperideals of R.
Proof. (i) Take arbitrary three elements x,y,z∈R. Then x⋅(y+z)=⋃w∈y+zx⋅w=⋃Δ=Δ=Δ+Δ=x⋅y+x⋅z. Similarly, one proves that (x+y)⋅z=x⋅y+x⋅z and x⋅y=Δ=y⋅x, so (R,+,⋅) is a commutative S.D.-general hyperring.
(ii) Since O(⋅)R is a subhypergroup of (R,+) it follows that R is a commutative S.D.-general hyperring, and according with Proposition 3.3, we know that O(⋅)R and O(⋅)R are hyperideals of R.
In this section, we introduce the concept of a zero-divisor graph based on nontrivial hyperideals of general hyperrings and investigate its algebraic properties with respect to the (⋅)-absorbing elements and absorbing elements.
First, we fix some notations related to graph theory. In this paper, we consider simple graphs, i.e., undirected graphs without loops and multiple edges. A simple graph is called connected, if there is a path connecting any two distinct vertices in the graph. A graph Γ is called complete if any two distinct vertices are adjacent, so there is an edge between them. Kn denotes the complete graph on n vertices. A complete bipartite graph is a graph whose vertex set may be partitioned into two subsets such that no edge has both endpoints in the same subset, and every possible edge that could connect vertices in different subsets is part of the graph. A complete bipartite graph with partitions of the size m and n is denoted by Km,n. For two vertices x and y of a graph Γ, we define d(x,y) to be the length of a shortest path connecting x and y in Γ. In particular, d(x,x)=0 and d(x,y)=∞ if there is no such path. The diameter of Γ is diam(Γ)=sup{d(x,y)∣ x and y are vertices in Γ }. The girth of Γ, denoted by gr(Γ), is the length of a shortest cycle in Γ, where by cycle we mean a path starting and ending at the same point. We make the convention that gr(Γ)=∞ if Γ contains no cycles.
With an arbitrary general hyperring (R,+,⋅), let us associate a simple graph related to one hyperideal of R. Let I(R) denote the set of all hyperideals of R. For any I∈I(R)∖R, define the set Z(I)(R)={x∈R∖I∣∃y∈R∖Isuch that x⋅y∩y⋅x⊆I}.
Definition 4.1. The hyperideal-based zero-divisor graph Γ(I)(R) associated with a general hyperring R and a hyperideal I≠R of R is the simple graph having Z(I)(R) as its vertex set, where two distinct vertices x,y are adjacent if (x⋅y)∩(y⋅x)∩I≠∅.
We better illustrate this definition in the following two examples.
Example 4.2. [14] (i) Endow the set R={a,b,c,d,e} with the structure of a general hyperring, as in Example 3.2 iii). The set of its hyperideals is the following:
I(R)={I1={a,b,c},I2={a,b,d},I3={a,b,e},I4={a,b,d,c},I5={a,e,b,c},I6={a,b,d,e},I7={a,b},I8=R}. |
For any hyperideal I∈I(R), we first determine the vertex set of the associated I-based divisor graph Γ(I)(R), and we obtain:
Z(I1)(R)={x∈R∖I1∣∃y∈R∖I1:x⋅y∩y⋅x⊆I1}={x∈{d,e}∣∃y∈{d,e}:{a,b}⊆I1}={d,e} |
, and similarly Z(I2)(R)={c,e}, Z(I3)(R)={d,c}. Since all three hyperideals I1,I2, and I3 contain the set {a,b}, it follows that the three associated I-based zero-divisor graphs Γ(I1)(R), Γ(I2)(R), and Γ(I3)(R) are isomorphic with the path graph P2, which is isomorphic with the complete bipartite graph K1,1.
Since Z(I4)(R)={e}, Z(I5)(R)={d} and Z(I6)(R)={c} and all hyperideals I4,I5, and I6 contain the set {a,b}, it follows that the associated I-based zero-divisor graphs Γ(Ij)(R), j∈{4,5,6}, are isomorphic with the complete graph K1 (the graph with one vertex and no edges). Finally, we get that Z(I7)(R)={c,d,e}, where any pair of vertices is connected, meaning that the associated I7-based zero-divisor graph Γ(I7)(R) is isomorphic with the complete graph K3.
(ii) Endow the set R={a,b,c,d,e,f} with a general hyperring structure, where the two hyperoperations are defined by the following Cayley tables:
+abcdefa{a,d}{b,e}{c,f}{d,a}{e,b}{f,c}b{b,e}{c,f}{d,a}{e,b}{f,c}{a,d}c{c,f}{d,a}{e,b}{f,c}{a,d}{b,e}d{d,a}{e,b}{f,c}{a,d}{b,e}{c,f}e{e,b}{f,c}{a,d}{b,e}{c,f}{d,a}f{f,c}{a,d}{b,e}{c,f}{d,a}{b,e} |
and
⋅abcdefa{a,d}{a,d}{a,d}{a,d}{a,d}{a,d}b{a,d}{b,e}{c,f}{d,a}{e,b}{f,c}c{a,d}{c,f}{e,b}{a,d}{c,f}{e,b}d{d,a}{a,d}{d,a}{a,d}{d,a}{a,d}e{a,d}{e,b}{c,f}{a,d}{e,b}{c,f}f{a,d}{f,c}{e,b}{d,a}{c,f}{b,e}. |
The set J={a,d} is a hyperideal of (R,+,⋅) and Z(J)(R)={b,c,e,f}, but no pair of vertices is connected, so Γ(J)(R)≅N4, the graph with 4 vertices and no edge.
Let (R,+,⋅) be a general commutative hyperring and OR the set of its absorbing elements. R is an OR-general hyperring if x⋅y=y⋅x=OR, for any x,y∈OR. The next result summarizes the main properties of the hyperideal-based zero-divisor graph Γ(I)(R) of an OR-general hyperring.
Theorem 4.3. Let (R,+,⋅) be an OR-general commutative hyperring. For an arbitrary hyperideal I≠R of R, the associated hyperideal-based zero-divisor graph Γ(I)(R) has the following properties:
(i) Z(I)(R)=R∖I⊆R∖OR,
(ii) Γ(I)(R) is a complete graph, so diam(Γ(I)(R))=1 and gr(Γ(I)(R))=3.
Proof. (i) According to Theorem 3.3, (R,+,⋅) is a commutative S.D.- general hyperring, and thus, OR is a hyperideal of (R,+,⋅). By hypothesis, for any x,y∈R, it holds x⋅y=y⋅x=OR, implying that
Z(I)(R)={x∈R∖I∣∃y∈R∖I:x⋅y∩y⋅x⊆I}={x∈R∖I∣∃y∈R∖I:OR⊆I}=R∖I⊆R∖OR. |
(ii) Since (R,+,⋅) is an OR-general hyperring, any two vertices of the graph Γ(I)(R) are connected, since x⋅y∪y⋅x∪I≠∅, therefore the graph Γ(I)(R) is complete; thus, diam(Γ(I)(R))=1 and gr(Γ(I)(R))=3.
Theorem 4.4. Let (R,+,⋅) be a general hyperring and I a hyperideal of R, such that I≠R. Then the following statements hold:
(i) I∩Z(I)(R)=∅.
(ii) If R has the unit element 1, then 1∉Z(I)(R).
(iii) If P is a prime hyperideal of R, then Z(P)(R)=∅.
Proof. (i) This is an obvious observation.
(ii) Suppose that 1∈Z(I)(R). Then there exists y∈R∖I such that y∈(1⋅y)∩(y⋅1)⊆I, which is a contradiction.
(iii) Suppose that Z(P)(R)≠∅ and take an arbitrary x∈Z(P)(R). Then x∈R∖P and there exists y∈R∖P such that (x⋅y)∩(y⋅x)⊆P. Since P is a prime hyperideal, we get that x∈P or y∈P, which is a contradiction. Thus, Z(P)(R)=∅.
In this section, we consider the finite general hyperring (Zn,⊕,⊙), with n∈N an even integer, considered in Example 2.1, where there exists ¯a∈Zn, ¯a≠¯0, such that ¯2a=¯0. We investigate the properties of the hyperideal-based zero-divisor graph Γ(I)(R), taking the hyperideal I={¯0,¯a} and the different particular values of n=2pmq, with p and q different odd primes and m∈N.
We first start with a general property of the vertex set Z(I)(R) of the hyperideal-based zero-divisor graph Γ(I)(R), determining it then for the basic case when m=0, so n=2p, with p an odd prime.
Theorem 5.1. Let R=(Zn,⊕,⊙) be the general hyperring in Example 2.1, and consider the hyperideal I={¯0,¯a}.
(i) If ¯x∈Z(I)(R), then ¯x∈Zn∖{¯0,¯1,¯a} and gcd(x,n)≠1.
(ii) Z(I)(R)=∅ if and only if n=2p, with p being an odd prime.
Proof. (i) If ¯x∈Z(I)(R), by Theorem 4.3, we immediately have ¯x∈R∖{¯0,¯1,¯a} and there exists ¯y∈R∖I such that ¯x⊙¯y={¯xy,¯xy+a}⊆{¯0,¯a}, meaning that ¯xy=¯0 or ¯xy=¯a.
Suppose now, by absurdity, that gcd(x,n)=1. If ¯xy=¯0, then n|y, which is a contradiction with the fact that ¯y≠¯0. If ¯xy=¯a, then xy≡a(modn), implying that 2xy≡2a(modn)≡0(modn). Thus n|2xy, so n|y, which is again a contradiction. Therefore, gcd(x,n)≠1.
(ii) Suppose that Z(I)(Zn,⊕,⊙)=∅, where n=2m,m∈N, and then I={¯0,¯m}. It follows that, for any ¯x,¯y∈Zn∖{¯0,¯m}, we have xy≢0(mod2m) or xy≢m(mod2m). Thus, 2m|̸xy or 2m|̸xy−m, both lead to the conclusion that m|̸xy. Thereby, for any ¯x,¯y∈Z2m such that m|̸x and m|̸y, it follows that m|̸xy, meaning that m is a prime number.
Conversely, consider n=2p, with p an odd prime number, and then I={¯0,¯p}. If there exists ¯x∈Z(I)(Z2p), then ¯x∈Z2p∖{¯0,¯1,¯p} and there exists ¯y∈Z2p∖{¯0,¯p} such that ¯x⊙¯y={¯xy,¯xy+p}⊆{¯0,¯p}, equivalently with ¯xy∈{¯0,¯p}. On one side, if ¯xy=¯0, then xy≡0(mod2p), and thus p|xy, with p a prime, leads to p|x or p|y. Both conclusions are in contradiction with the hypothesis ¯x≠¯p and ¯y≠¯p. On the other side, if ¯xy=¯p, then xy≡p(mod2p), and thus gcd(x,2p)|p, meaning that gcd(x,2p)=1 or gcd(x,2p)=p. The first case is excluded by item (i) of this theorem, while in the second case we get p|x, which is again a contradiction of the fact that ¯x≠¯p. Concluding, if n=2p, with p an odd prime, then it follows that Z(I)(Z2p)=∅, and the proof is now complete.
The aim of the next result is to show that the hyperideal-based zero-divisor graph Γ(I)(R) associated to the general hyperring R=(Z2pq,⊕,⊙), is a bipartite complete graph.
Theorem 5.2. Let R=(Zn,⊕,⊙) be the general hyperring in Example 2.1, where n=2pq, with p≠q two distinct odd primes, and I={¯0,¯pq}. Then the following statements are true:
(i) Z(I)(R)={¯x∈Zn∖{¯0,¯1,¯pq}∣p|xorq|x}.
(ii) |Z(I)(R)|=⌊n−1p⌋+⌊n−1q⌋−2.
(iii) E(Γ(I)(R))=V1×V2, where V1={kp∣1≤k≤⌊n−1p⌋,k≠q} and V2={k′q∣1≤k′≤⌊n−1q⌋,k′≠p}.
(iv) Γ(I)(R)=Kα,β, with α=⌊n−1p⌋−1 and β=⌊n−1q⌋−1.
Proof. (i) Let ¯x∈Z(I)(R). According to Theorem 5.1 and Definition 4.1, we know that ¯x∉{¯0,¯1,¯pq} and there exists at least one ¯y∈Zn∖{¯0,¯pq} such that ¯x⊙¯y⊆I, equivalently with xy≡0(mod2pq) or xy≡pq(mod2pq). In both cases, it follows that pq|xy. Since p and q are distinct odd primes and gcd(x,2pq)≠1, by Theorem 5.1, we get that gcd(x,2pq)∈{2,p,q,2p,2q}. It is enough to prove that gcd(x,n)≠2, meaning that p|x or q|x. Indeed, if gcd(x,2pq)=2, since pq|xy, it follows immediately that pq|y, which is a contradiction with the condition ¯y≠¯pq.
(ii) For any ¯x∈Z(I)(R), we know that p|x and q|x and there exists at least one ¯y∈Zn∖{¯0,¯pq} such that xy≡0(mod2pq) or xy≡pq(mod2pq). Let us consider first that p|x.
● If xy≡0(mod2pq), then y≡0(mod2q), and thus y∈{2q,2⋅(2q),3⋅(2q),…,(p−1)⋅(2q)}=A1, with |A1|=p−1.
● If xy≡pq(mod2pq), then y≡q(mod2q), and so y∈{q,2q+q,2⋅(2q)+q,…,(p−1)⋅(2q)+q}=A2, with |A2|=p. Since ¯y≠¯pq, from the set A2, we must exclude the value pq=(p−12)(2q)+q.
Consider now the case when q|x. Again we have to discuss the following two cases:
● If xy≡0(mod2pq), then y≡0(mod2p), and thus y∈{2p,2⋅(2p),3⋅(2p),…,(q−1)⋅(2p)}=B1, with |B1|=q−1.
● If xy≡pq(mod2pq), then y≡p(mod2q), and so y∈{p,2p+p,2⋅(2p)+p,…,(q−1)⋅(2p)+p}=B2, with |B2|=p. But again, from the set B2, we must exclude the value pq=(q−12)(2p)+p.
Since the sets A1,A2∖{pq},B1, and B2∖{pq} are mutually disjoint, we conclude that
|Z(I)(R)|=|A1∪(A2∖{pq})∪B1∪(B2∖{pq})|==|A1|+|A2∖{pq}|+|B1|+|B2∖{pq}|==p−1+p−1+q−1+q−1==2q−1+2p−1−2==⌊2pq−1p⌋+⌊2pq−1q⌋−2==⌊n−1p⌋+⌊n−1q⌋−2. |
(iii) Let ¯x,¯y∈Z(I)(R). Then ¯x and ¯y are adjacent if and only if ¯x⊙¯y∩{¯0,¯pq}≠∅, so if and only if x,y∈A, where A=A1∪(A2∖{pq})∪B1∪(B2∖{pq}). This is equivalently with (x,y)=(kp,k′q), with 1≤k≤⌊n−1p⌋, k≠q and 1≤k′≤⌊n−1q⌋, k′≠p.
Indeed, if (x,y)=(kp,k′p), which 1≤k,k′≤⌊n−1p⌋, k≠q, k′≠q, then xy=kk′p2 and since pq|xy, it follows that q∣p, which is a contradiction. A similar contradiction is obtained if (x,y)=(kq,k′q), with 1≤k,k′≤⌊n−1q⌋, k≠p, k′≠p.
(iv) Since V1∩V2=∅, it follows clearly that Γ(I)(R)=Kα,β, with α=⌊n−1p⌋−1 and β=⌊n−1q⌋−1.
Theorem 5.3. Let R=(Zn,⊕,⊙) be the general hyperring in Example 2.1, where n=2pm, with p an odd prime number, m≥2, and the hyperideal I={¯0,¯pm}. Then the following statements are true:
(i) Z(I)(R)={¯x∈Zn∖{¯0,¯1,¯pm}such thatp|x}.
(ii) |Z(I)(R)|=⌊n−1p⌋−1.
(iii) E(Γ(I)(R))=Z(I)(R)×Z(I)(R).
(iv) |E(Γ(I)(R))|=12(∑m−1i=1(⌊n−1pi⌋−1)(pi−1+θi)), where we denote
θi={⌊2pi−12⌋,if1≤i≤⌊m2⌋,⌊2pi−12⌋−1,if⌊m2⌋<i≤m−1.
(v) Γ(I)(R)=K⌊n−1p⌋−1.
Proof. (i) Let ¯x∈Z(I)(R). Then ¯x∉{¯0,¯1,¯pm} and there exists at least one ¯y∈Zn∖{¯0,¯pm} such that xy≡0(mod2pm) or xy≡pm(mod2pm). Thus, in any case, pm|xy. Since x∉{pm,2pm}, it follows that gcd(x,2pm)∈{2,p,p2,…,pm−1,2p,2p2,…,2pm−1}. If gcd(x,2pm)=2, since gcd(2,p)=1 and pm|xy, it follows that pm|y, which is in contradiction with the fact that ¯y≠¯pm. Therefore, it is clear that p|x. Moreover, gcd(x,2pm)=pi, because otherwise, if gcd(x,2pm)=2pj|̸pm, 1≤j≤m−1, we get xy≢pm(mod2pm), which is not possible.
(ii) From the previous item, it follows that the cardinality of Z(I)(R) is the number of multiplies of p, except pm and less than n=2pm. Hence |Z(I)(R)|=⌊n−1p⌋−1.
(iii) It is clear that any two elements ¯x,¯y∈Z(I)(R) are adjacent, so E(Γ(I)(R))=Z(I)(R)×Z(I)(R).
(iv) Let ¯x,¯y∈Z(I)(R). Then gcd(x,2pm)=pi, 1≤i≤m−1 and ¯y∉{¯0,¯pm,¯pi} (since ¯x≠¯y). On one side, if xy≡0(mod2pm), then (xpi)y≡0(mod2pm−i) and so y∈{2pm−i,2(2pm−i),…,(pi−1)2pm−i)}=Wi. Since, for any i,1≤i≤m−1, pm∉Wi, we get that |Wi|=pi−1.
On the other side, for any i,1≤i≤m−1, if xy≡pm(mod2pm), then (xpi)y≡pm−i(mod2pm−i) and so y∈{pm−i,2pm−i+pm−i,…,(⌊2pi−12⌋)2pm−i+pm−i)}=Wi. Since, for any i,1≤i≤⌊n2⌋−1,pm∈Wi, we get that |Wi|=⌊2pi−12⌋ and for any i,⌊m2⌋<i≤m−1, {pm,pi}⊆Wi, we get that |Wi|=⌊2pi−12⌋−1. (Indeed, pi∈Wi if and only if there exists k,1≤k≤⌊2pi−12⌋ such that k(2pm−i)+pm−i=pi, equivalently with k=p2i−m−12. Thus, k is well defined if 2i−m≥1, i.e., i≥⌊m+12⌋>⌊m2⌋.)
Thereby |E(Γ(I)(R))|=12(∑m−1i=1(⌊n−1pi⌋−1)(pi−1+θi)), where we denote
θi={⌊2pi−12⌋,if1≤i≤⌊m2⌋,⌊2pi−12⌋−1,if⌊m2⌋<i≤m−1.
(v) Γ(I)(R) is the complete graph on (⌊n−1p⌋−1) elements.
We consider now the case when n=2pmq, m≥1, with p and q distinct odd primes. Since the computations are more complex, we will find the properties of the associated hyperideal-based zero-divisor graph Γ(I)(R) associated with the general hyperring R=(Z2pmq,⊕,⊙) in the next three theorems.
Theorem 5.4. Let R=(Z2pmq,⊕,⊙) be the general hyperring defined in Example 2.1 and the hyperideal I={¯0,¯pnq}. Then there exists a partition V={Vi}2ni=1 of Z(I)(R) such that |2n⋃i=1Vi|=|Z(I)(R)|=⌊n−1p⌋+⌊n−1q⌋−⌊n−1pq⌋−1.
Proof. Let ¯x∈Z(I)(R). Then there exists at least one ¯y∈Zn∖I such that xy≡0(mod2pmq) or xy≡pmq(mod2pmq). Similarly to the previous cases, it follows that gcd(x,n)∈{2,pi,q,pjq∣1≤i≤m,1≤j≤m−1}. The following possibilities appear.
1) If gcd(x,n)=2 and xy≡0(mod2pmq), then y≡pmq(mod2pmq), which is a contradiction. Besides, since gcd(2,pmq)=1, it follows that xy≢pmq(mod2pmq). Thus gcd(x,n)≠2.
2) Consider that gcd(x,n)=pi,1≤i≤m.
● If xy≡0(mod2pmq), then xpiy≡0(mod2pm−iq), with gcd(xpi,2pm−iq)=1. Thus
y∈{2pm−iq,2pm−iq+2pm−iq,2(2pm−iq)+2pm−iq,…,(pi−2)(2pm−iq)+2pm−iq}, |
because k(2pm−iq)+2pm−iq=2pmq⇔(k+1)2pm−iq=2pmq⇔k+1=pi⇔k=pi−1.
● If xy≡pmq(mod2pmq), then xpiy≡pm−iq(mod2pm−iq), with gcd(xpi,2pm−iq)=1. Thus
y∈{pm−iq,pm−iq+2pm−iq,2(2pm−iq)+pm−iq,…,⌊2pi−12⌋(2pm−iq)+pm−iq}, |
because k(2pm−iq)+pm−iq≤2pmq⇔(2k+1)pm−iq≤2pmq⇔2k+1<2pi⇔k≤⌊2pi−12⌋, so we have to consider the multiplies of 2pm−iq till (k−1)(2pm−iq).
3) If gcd(x,n)=q and xy≡0(mod2pmq), then xqy≡0(mod2pm), with gcd(xq,2pm)=1. Thus,
y∈{2pm,2pm+2pm,2(2pm)+2pm,…,(q−2)(2pm)+2pm}, |
because k(2pm)+2pm=2pmq⇔k+1=q.
If xy≡pmq(mod2pmq), then xqy≡pm(mod2pm) and therefore
y∈{pm,2pm+pm,2(2pm)+pm,…,(⌊2q−12⌋)(2pm)+pm}. |
4) Consider that gcd(x,n)=pjq,1≤j≤m−1.
● If xy≡0(mod2pmq), then xpjqy≡0(mod2pm−j), and thus
y∈{2pm−j,2pm−j+2pm−j,2(2pm−j)+2pm−j,…,(pjq−2)(2pm−j)+2pm−j}. |
● If xy≡pmq(mod2pmq), then xpjqy≡pm−j(mod2pm−j), and thus
y∈{pm−j,pm−j+2pm−j,2(2pm−j)+pm−j,…,(⌊2pjq−12⌋)(2pm−j)+pm−j}. |
Concluding, gcd(x,n)∈{pi,q,pjq∣1≤i≤m,1≤j≤m−1}. It follows that
Z(I)(R)={¯x∈Zn∖{¯0,¯1,¯pmq}∣p|xorq|x}, |
and thus
|Z(I)(R)|=(⌊2pmq−1p⌋−1)+(⌊2pmq−1q⌋−1)−(⌊2pmq−1pq⌋−1)=⌊n−1p⌋+⌊n−1q⌋−⌊n−1pq⌋−1. |
Moreover, considering the sets
Vj={kpj∣k∈N}∖{αq,βpi,γptq∣1≤i≠j≤m,1≤t≤m,α,β,γ∈N}V′l={kplq∣k∈N}∖{αq,βpi,γptq∣1≤i≤m,1≤t≠l≤m,α,β,γ∈N}D={kq∣k∈N}∖{αpi,βptq∣1≤i≤m,1≤t≤m,α,β∈N} |
and denoting Vm+1=V′1,Vm+2=V′2,…,D=V2m, we get Z(I)(R)=2m⋃i=1Vi, where for any r,s,1≤r≠s≤2m, Vr∩Vs=∅, so the family {Vi}1≤i≤2m is a partition of the set Z(I)(R).
Based on Theorem 5.4, there exists a partition {Vi}2mi=1 for Z(I)(R), meaning that we can define an equivalence relation ∼ on (Z2pmq,⊕,⊙) as follows:
¯y∼¯y′⇔∃i,1≤i≤2m,such that y,y′∈Vi⇔∃¯x∈Z2pmqsuch that xy≡xy′(mod2pmq). |
For any ¯y∈Z2pmq, we denote by ˆ¯y={¯y′∈Z2pmq∣¯y∼¯y′} the equivalence class of ¯y with respect to the equivalence ∼.
In addition, for any j, 1≤j≤m−1, we will take
βj={⌊2pjq−12⌋,if1≤j<⌊m2⌋,⌊2pjq−12⌋−1,if⌊m2⌋≤j≤m−1. |
From now on, in the I-based zero-divisor graph Γ(I)(R), for any vertex ¯y∈Z(I)(R), we denote deg(ˆ¯y)={deg(x)∣x∈ˆ¯y}=deg(¯y) as the degree of equivalence class of ¯y. We recall that, the degree deg(x) of a vertex x of a graph is the number of edges that are incident to the vertex.
Theorem 5.5. Let m be an even number. In the same hypothesis of Theorem 5.4, we get
|E(Γ(I)(R))|=12(m∑i=1|^pi|(pi−1+⌊2pi−12⌋)+m−1∑j=1|^pjq|(pjq−1+βj)+|ˆq|(q−1+⌊2q−12⌋)). |
Proof. Let ¯x,¯y∈Z(I)(R). Then ¯x∉{¯0,¯1,¯pmq} and there exists at least one ¯y∈R∖{¯0,¯pmq} such that xy≡0(mod2pmq) or xy≡pmq(mod2pmq).
Based on Theorem 5.4 case 2) (when gcd(x,n)=pi), for any i,1≤i≤m, we have ¯y∈{¯y∣piy≡0(mod2pmq)}∪{¯y∣piy≡pmq(mod2pmq)} if and only if
y∈W1={2pm−iq,2pm−iq+2pm−iq,2(2pm−iq)+2pm−iq,…,(pi−2)(2pm−iq)+2pm−iq}∪W2={pm−iq,2pm−iq+pm−iq,2(2pm−iq)+pm−iq,…,⌊2pi−12⌋(2pm−iq)+pm−iq}, |
where |W1|=pi−1 and |W2|=⌊2pi−12⌋ (we must exclude from the set W2 the element (pi−12)(2pm−iq+pm−iq)=pmq), W1 and W2 being disjoint. This means that, for any ¯y∈^¯pi, deg(¯y)=pi−1+⌊2pi−12⌋.
Considering now case 4) of Theorem 5.4 (when gcd(x,n)=pjq,1≤j≤m−1), we have ¯y∈{¯y∣pjqy≡0(mod2pmq)}∪{¯y∣pjqy≡pmq(mod2pmq)} if and only if
y∈W′1={2pm−j,2pm−j+2pm−j,2(2pm−j)+2pm−j,…,(pjq−1)(2pm−j)+2pm−j}∪W′2={pm−j,2pm−j+pm−j,2(2pm−j)+pm−j,…,⌊2pjq−12⌋(2pm−j)+pm−j}. |
Since, for any j,1≤j<⌊m2⌋, we must exclude from the set W′2 the element pmq=(pjq−12)(2pm−j)+pm−j, we get that, deg(^¯pjq)=pjq−1+⌊2pjq−12⌋ and for any j,⌊m2⌋≤j≤m−1, we must exclude the elements pmq=(pjq−12)(2pm−j)+pm−j and pjq=(p2jq−pm2pm)(2pm−j)+pm−j, we conclude that deg(^¯pjq)=pjq−1+⌊2pjq−12⌋−1. In other words, deg(^¯pjq)=pjq−1+βj.
Finally, in case 3) of Theorem 5.4 (when gcd(x,n)=q), we have ¯y∈{¯y∣qy≡0(mod2pmq)}∪{¯y∣qy≡pmq(mod2pmq)} if and only if
y∈W″1={2pm,2pm+2pm,2(2pm)+2pm,…,(q−2)(2pm)+2pm}∪W″2={pm,2pm+pm,2(2pm)+pm,…,(⌊2q−12⌋)(2pm)+pm}. |
Excluding from the set W″2 the element (q−12)(2pm)+pm=pmq, we get deg(ˆ¯q)=q−1+⌊2q−12⌋. Hence
|E(Γ(I)(R))|=12(∑mi=1|^¯pi|(pi−1+⌊2pi−12⌋)+∑m−1j=1|^¯pjq|(pjq−1+βj)+|ˆ¯q|(q−1+⌊2q−12⌋)), where, based on Theorem 5.4, we compute
|^¯pi|=(⌊n−1pi⌋−1)−(m∑k=i+1⌊n−1pk⌋−1+m−1∑k=i+1⌊n−1pkq⌋−1)=(⌊2pmqpi⌋−2)−(m∑k=i+1⌊2pmqpk⌋−2+m−1∑k=i+1⌊2pmqpkq⌋−2)=2(1+pm−i−n∑k=i+1pm−kq−m−1∑k=i+1pm−k),|^¯piq|=(⌊n−1piq⌋−1)−(m−1∑k=i+1⌊n−1pkq⌋−1)=(⌊2pmqpiq⌋−2)−(m−1∑k=i+1⌊2pmqpkq⌋−2)=2pm−i−m−1∑k=i+12pm−k,|ˆ¯q|=(⌊n−1q⌋−1)−(m−1∑k=1⌊n−1pkq⌋−1)=(⌊2pmqq⌋−2)−(m−1∑k=1⌊2pmqpkq⌋−2)=2pm−m−1∑k=12pm−k. |
Moreover, for any j,1≤j≤m−1, let's introduce the following notation:
β′j={⌊2pjq−12⌋,if1≤j≤⌊m2⌋,⌊2pjq−12⌋−1,if⌊m2⌋<j≤m−1. |
Theorem 5.6. Let m be an odd number. In the same hypothesis of Theorem 5.4, we get
|E(Γ(I)(R))|=12(m∑i=1|^¯pi|(pi−1+⌊2pi−12⌋)+m−1∑j=1|^¯pjq|(pjq−1+β′j)+|ˆ¯q|(q−1+⌊2q−12⌋)). |
Proof. The proof is similar to the one of Theorem 5.5.
We will conclude our study with the case when n=2m, with m≤2. Also here, we must divide the study into two subcases: when m is an even natural number and when it is an odd one.
Theorem 5.7. Let R=(Z2m,⊕,⊙), with m≥2 an even number, be the general hyperring defined in Example 2.1, with the hyperideal I={¯0,¯2m−1}. The following assertions hold:
(i) Z(I)(R)={¯x∈Z2m∖{¯0,¯1,¯2m−1}∣2|x}.
(ii) |Z(I)(R)|=2m−1−2.
(iii) |E(Γ(I)(R))|=12(∑m−1i=1|^¯2i|(γi+⌊2i+1−12⌋−1)), where γi={2i−2,if1≤i<m2,2i−3,ifm2≤i≤m−2.
Proof. (i) The proof is similar to the one in Theorem 5.2.
(ii) Let ¯x∈Z(I)(R). Since, by item (i), we know that 2∣x, and moreover that x∉{2m−1,2m}, it follows immediately that |Z(I)(R)|=2m2−2=2m−1−2.
(iii) Let ¯x,¯y∈Z(I)(R). Then gcd(x,n)∈{1,2,22,23,…,2m−1}. Clearly, gcd(x,2m)≠1. Let gcd(x,n)=2i, with 1≤i≤m−1. As in the previous theorems, if xy≡0(mod2m), then (x2i)y≡0(mod2m−i) and so y∈{2m−i,2(2m−i),…,(2i−1)2m−i}=Wi. Since m is an even number, for any i,m2≤i≤m−2, the inclusion {2m−i,2m−1}⊆Wi holds, so we get that |Wi|=2i−3. For any i,1≤i<m2, we have 2m−1∈Wi, therefore |Wi|=2i−2.
In addition, for any i,1≤i≤m−1, the relation xy≡2m(mod2m) leads to (x2i)y≡2m−1−i(mod2m−i) and thus y∈{2m−i−1,2m−i+2m−i−1,…,(⌊2i+1−12⌋)2m−i+2m−i−1)}=Wi. Since, for any i,1≤i≤m−1, y must be different by 2m−1,2m−i−1, we get that |Wi|=⌊2i+1−12⌋−1.
Thus |E(Γ(I)(R))|=12(m−1∑i=1|^¯2i|(γi+⌊2i+1−12⌋−1)), where γi={2i−2,if1≤i<m2,2i−3,ifm2≤i≤m−2.
Theorem 5.8. In the same hypothesis as Theorem 5.7, but with m≥2 an odd number, the following statements hold:
(i) Z(I)(R)={¯x∈Z2m∖{¯0,¯1,¯2m−1}∣2|x}
(ii) |Z(I)(R)|=2m−1−2,
(iii) |E(Γ(I)(R))|=12(∑m−1i=1|^¯2i|(γi+δi)), where we have γi={2i−2,if1≤i≤⌊m2⌋,2i−3,if⌊m2⌋<i≤m−2 and δi={⌊2i+1−12⌋,ifi=⌊m2⌋,⌊2i+1−12⌋+1,ifi≠⌊m2⌋.
Proof. (i),(ii) The proof of these two assertions is similar to the one in Theorem 5.7.
(iii) Let m be an odd number and ¯x,¯y∈Z(I)(R). Then gcd(x,2m)∈{1,2,22,23,…,2m−1}. Clearly, gcd(x,2m)≠1. Let gcd(x,2m)=2i, with 1≤i≤m−1. If xy≡0(mod2m), then (x2i)y≡0(mod2m−i) and therefore y∈{2m−i,2(2m−i),…,(2i−1)2m−i}=Wi. Since m is an odd number, for any i,⌊m2⌋<i≤m−2, the inclusion {2i,2m−1}⊆Wi holds, and therefore we calculate that |Wi|=2i−3, while for any i,1≤i≤⌊m2⌋, we have that 2m−1∈Wi, leading to |Wi|=2i−2.
Besides, for any i,1≤i≤m−1, the congruence xy≡2m(mod2m) leads to (x2i)y≡2m−1−i(mod2m−i) and thus y∈{2m−i−1,2m−i+2m−i−1,…,(⌊2i+1−12⌋)2m−i+2m−i−1)}=Wi. Since m is odd, it follows that, for any i=⌊m2⌋,2i∈Wi, so we get that |Wi|=⌊2i+1−12⌋ while for any i≠⌊m2⌋,2i∉Wi, so in this case, we get that |Wi|=⌊2i+1−12⌋+1.
Hence |E(Γ(I)(R))|=12(∑m−1i=1|^¯2i|(γi+δi)), where γi={2i−2,if1≤i≤⌊m2⌋,2i−3,if⌊m2⌋<i≤m−2 and δi={⌊2i+1−12⌋,ifi=⌊m2⌋,⌊2i+1−12⌋+1,ifi≠⌊m2⌋.
We will now illustrate this result in one particular case, when n=32=25.
Example 5.9. Consider the general hyperring (Z32,⊕,⊙) with its hyperideal I={¯0,¯16}. Then, based on Theorem 5.8, it is easy to calculate the following data:
^¯23={¯8,¯24},^¯22={¯4,¯12,¯20,¯28},^¯21={¯2,¯6,¯10,¯14,¯18,¯22,¯26,¯30}, and therefore
Z(I)(Z32)=^¯23∪^¯22∪^¯21={¯8,¯24,¯4,¯12,¯20,¯28,¯2,¯6,¯10,¯14,¯18,¯22,¯26,¯30},|Z(I)(Z32)|=14=25−1−2. |
We may now verify formula for the cardinality of each equivalence class:
|^¯23|=⌊328⌋−2=2,|^¯22|=⌊324⌋−2−|^¯23|=4,and|^¯21|=⌊322⌋−2−(|^¯23|+|^¯22|)=8, |
while the degree of each vertex is
\begin{align*} deg(\widehat{\overline{2^3}}) = °(\overline{8}) = deg(\overline{24}) = (2^3-3+{ }\lfloor\frac{2^4-1}{2}\rfloor+1) = 13, \\ deg(\widehat{\overline{2^2}}) = °(\overline{4}) = deg(\overline{12}) = deg(\overline{20}) = deg(\overline{28}) = (2^2-2+{ }\lfloor\frac{2^3-1}{2}\rfloor) = 5, \\ deg(\widehat{\overline{2^1}}) = °(\overline{2}){ = }deg(\overline{6}){ = }deg(\overline{10}){ = }deg(\overline{14}){ = }deg(\overline{18}){ = }deg(\overline{22}){ = }deg(\overline{26}){ = }deg(\overline{30}){ = }\\ & = (2^1-2+{ }\lfloor\frac{2^2-1}{2}\rfloor+1){ = }2 \end{align*} |
and therefore
\lvert E(G^{(I)}(\mathbb{Z}_{32}))\rvert = { }\frac{1}{2}(2\cdot 13+4\cdot 5+8\cdot 2) = 31. |
Thus, we get that the I -based zero-divisor graph \Gamma^{(I)}(R) is the one shown in Figure 1.
One remarkable line of research in hypercompositional algebra is represented by the study of the connections between hypercompositional structures and graphs. On one side, several types of graphs have been associated with hypergroups [8,17], while on the other, different hypercompositions (very often called path hypercompositions) have been defined using the elements of a given graph or hypergraph [1,19,20,24,27,30]. Applications in the automata theory of this association have been recalled in [23,25]. In the last few years, works related to graphs associated with rings have inspired several studies on hyperrings [3,14,15,16], and the aim of this article goes in the same direction.
In this manuscript, the hyperideal-based zero-divisor graph associated with a general hyperring has been introduced. Several properties related to prime hyperideals and absorbing elements have been emphasized, but the main part of the manuscript is dedicated to the study of this graph associated with the general hyperring \mathbb{Z}_{n} , for the special case when n = 2^m or n = 2p^mq , with m\in \mathbb{N}, and p and q two distinct odd primes. We have noticed that the computations of the number of the vertices and edges of this particular graph are complex, although the considered hyperideal has only two elements. That is why, in order to extend this study to a more general case, we will try to construct an algorithm that determines the needed parameters. Based on this study, similar results could be obtained related to the hyperideal-based zero-divisor graph associated with a multiring, a general multiring, or even the related fuzzy hypercompositional structures.
Conceptualization: M.H., Methodology: M.H., I. C., Investigation: M.H., I. C., Writing -original draft: M.H., Writing- review & editing: I.C., Funding acquisition: I.C.
The authors declare they have not used Artificial Intelligence (AI) tools in the creation of this article.
The second author acknowledges the financial support from the Slovenian Research and Innovation Agency (research core funding No. P1-0285).
Irina Cristea is the Guest Editor of special issue "New trends of Group theory and its applications" for AIMS Mathematics. Irina Cristea was not involved in the editorial review and the decision to publish this article.
All authors declare no conflicts of interest in this paper.
[1] |
M. Al-Tahan, B. Davvaz, Hypergroups defined on hypergraphs and their regular relations, Kragujev. J. Math., 46 (2022), 487–498. https://doi.org/10.46793/KgJMat2203.487T doi: 10.46793/KgJMat2203.487T
![]() |
[2] |
D. F. Anderson, P. S. Livingston, The zero-divisor graph of a commutative ring, J. Algebra, 217 (1999), 434–447. https://doi.org/10.1006/jabr.1998.7840 doi: 10.1006/jabr.1998.7840
![]() |
[3] |
R. Ameri, M. Hamidi, H. Mohammadi, Hyperideals of (Finite) General hyperrings, Math. Interdisc. Res., 6 (2021), 257–273. https://doi.org/10.22052/MIR.2021.240436.1269 doi: 10.22052/MIR.2021.240436.1269
![]() |
[4] |
I. Beck, Coloring of commutative rings, J. Algebra, 116 (1988), 208–226. https://doi.org/10.1016/0021-8693(88)90202-5 doi: 10.1016/0021-8693(88)90202-5
![]() |
[5] |
A. Cayley, Desiderata and suggestions: No. 2. The Theory of groups: graphical representation, Am. J. Math., 1 (1878), 174–176. https://doi.org/10.2307/2369306 doi: 10.2307/2369306
![]() |
[6] |
P. J. Cameron, What can graphs and algebraic structures say to each other? AKCE Int. J. Graphs Co., 2023, 1–6. https://doi.org/10.1080/09728600.2023.2290036 doi: 10.1080/09728600.2023.2290036
![]() |
[7] | G. A. Cannon, K. M. Neuerburg, S. P. Redmond, Zero-divisor graphs of nearrings and semigroups, In: Nearrings and nearfields, Dordrecht: Springer, 2005,189–200. https://doi.org/10.1007/1-4020-3391-5_8 |
[8] |
P. Corsini, Hypergraphs and hypergroups, Algebr. Univ., 35 (1996), 548–555. https://doi.org/10.1007/BF01243594 doi: 10.1007/BF01243594
![]() |
[9] |
I. Cristea, M. Kankaraš, The reducibility concept in general hyperrings, Mathematics, 9 (2021), 2037. https://doi.org/10.3390/math9172037 doi: 10.3390/math9172037
![]() |
[10] | B. Davvaz, V. Leoreanu-Fotea, Hyperring theory and applications, USA: International Academic Press, 2007. |
[11] |
F. R. DeMeyer, T. McKenzie, K. Schneider, The zero-divisor graph of a commutative semigroup, Semigroup Forum, 65 (2002), 206–214. https://doi.org/10.1007/s002330010128 doi: 10.1007/s002330010128
![]() |
[12] |
D. Dolžan, P. Oblak, The zero-divisor graphs of rings and semirings, Int. J. Algebr. Comput., 22 (2012), 1250033. https://doi.org/10.1142/S0218196712500336 doi: 10.1142/S0218196712500336
![]() |
[13] | S. E. Atani, An ideal based zero-divisor graph of a commutative semiring, Glas. Mat., 44 (2009), 141–153. |
[14] |
M. Hamidi, R. Ameri, H. Mohammadi, Hyperideal-based intersection graphs, Indian J. Pure Appl. Math., 54 (2023), 120–132. https://doi.org/10.1007/s13226-022-00238-5 doi: 10.1007/s13226-022-00238-5
![]() |
[15] |
M. Hamidi, A. B. Saeid, Graphs derived from multirings, Soft Comput., 25 (2021), 13921–13932. https://doi.org/10.1007/s00500-021-06361-5 doi: 10.1007/s00500-021-06361-5
![]() |
[16] | M. Hamidi, A. B. Saeid, On Derivable Tree, Trans. Comb., 8 (2019), 21–43. |
[17] |
M. Iranmanesh, M. Jafarpour, I. Cristea, The non-commuting graph of a non-central hypergroup, Open Math., 17 (2019), 1035–1044. https://doi.org/10.1515/math-2019-0084 doi: 10.1515/math-2019-0084
![]() |
[18] | S. Jančic-Rašovic, About the hyperring of polynomials, It. J. Pure Appl. Math., 21 (2007), 223–234. |
[19] | A. Kalampakas, S. Spartalis, A. Tsikgas, The path hyperoperation, An. St. Univ. Ovidius Const. Ser. Mat., 22 (2014), 141–153. |
[20] |
A. Kalampakas, S. Spartalis, Path hypergroupoids: Commutativity and graph connectivity, Eur. J. Combin., 44 (2015), 257–264. https://doi.org/10.1016/j.ejc.2014.08.012 doi: 10.1016/j.ejc.2014.08.012
![]() |
[21] |
M. Krasner, A class of hyperrings and hyperfields, Int. J. Math. Math. Sci., 6 (1983), 240850 https://doi.org/10.1155/S0161171283000265 doi: 10.1155/S0161171283000265
![]() |
[22] |
R. Levy, J. Shapiro, The zero-divisor graph of a Von Neumann regular ring, Comm. Algebra, 30 (2002), 745–750. https://doi.org/10.1081/AGB-120013178 doi: 10.1081/AGB-120013178
![]() |
[23] |
G. Massouros, C. Massouros, Hypercompositional algebra, computer science and geometry, Mathematics, 8 (2020), 1338. https://doi.org/10.3390/math8081338 doi: 10.3390/math8081338
![]() |
[24] | C. G. Massouros, On path hypercompositions in graphs and automata, In: MATEC Web of Conferences, 2016, 05003. https://doi.org/10.1051/matecconf/20164105003 |
[25] | C. G. Massouros, G. G. Massouros, Hypergroups associated with graphs and automata, In: Proceedings of the International Conference on Numerical Analysis and Applied Mathematics, 2009,164–167. |
[26] |
C. G. Massouros, G. G. Massouros, On the borderline of fields and hyperfields, Mathematics, 11 (2023), 1289. https://doi.org/10.3390/math11061289 doi: 10.3390/math11061289
![]() |
[27] | E. Mehdi-Nezhad, A.M. Rahimi, A note on k-zero-divisor hypergraphs of some commutative rings, Ital. J. Pure Appl. Mat., 50 (2023), 495–502. |
[28] |
S. M. Mirafzal, The automorphism group of the Andrasfai graph, Discrete Math. Lett., 10 (2022) 60–63. https://doi.org/10.47443/dml.2022.016 doi: 10.47443/dml.2022.016
![]() |
[29] | J. Mittas, Hypergroupes canoniques hypervalues, C. R. Acad. Sci., 271 (1970), 4–7. |
[30] |
A. Nikkhah, B. Davvaz, S. Mirvakili, Hypergroups constructed from hypergraphs, Filomat, 32 (2018), 3487–3494. https://doi.org/10.2298/FIL1810487N doi: 10.2298/FIL1810487N
![]() |
[31] | S. P. Redmond, The zero-divisor graph of a non-commutative ring, Int. J. Commun. Rings, 1 (2002), 203–211. |
[32] |
S. P. Redmond, An Ideal-based zero-divisor graph of a commutative ring, Commun. Algebra, 31 (2003), 4425–4443. https://doi.org/10.1081/AGB-120022801 doi: 10.1081/AGB-120022801
![]() |
[33] | S. Spartalis, A class of hyperrings, Riv. Math. Pura Appl., 4 (1989), 55–64. |
[34] | T. Vougiouklis, The fundamental relation in hyperrings. The general hyperfield. In: Proceedings of the 4th International Congress on Algebraic Hyperstructures and Applications, Singapore: World Scientific Publishing, 1991, 203–211. |