
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 Z2. 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)m2+1)x+(alm2−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\equiv a\pmod{n} , implying that 2xy\equiv 2a\pmod{n}\equiv 0\pmod{n} . Thus n\lvert 2xy , so n\lvert y , which is again a contradiction. Therefore, \gcd(x, n)\neq1 .
(ii) Suppose that Z^{(I)}(\mathbb{Z}_n, \oplus, \odot) = \emptyset , where n = 2m, m\in \mathbb{N} , and then I = \{\overline{0}, \overline{m}\} . It follows that, for any \overline{x}, \overline{y}\in \mathbb{Z}_n\setminus\{\overline{0}, \overline{m}\} , we have xy \not\equiv 0 \pmod{2m} or xy \not\equiv m \pmod{2m} . Thus, 2m\not\lvert xy or 2m\not\lvert xy-m , both lead to the conclusion that m\not\lvert xy . Thereby, for any \overline{x}, \overline{y}\in\mathbb{Z}_{2m} such that m\not\lvert x and m\not\lvert y , it follows that m\not\lvert xy , meaning that m is a prime number.
Conversely, consider n = 2p , with p an odd prime number, and then I = \{\overline{0}, \overline{p}\} . If there exists \overline{x}\in Z^{(I)}(\mathbb{Z}_{2p}) , then \overline{x}\in\mathbb{Z}_{2p}\setminus\{\overline{0}, \overline{1}, \overline{p}\} and there exists \overline{y}\in\mathbb{Z}_{2p}\setminus\{\overline{0}, \overline{p}\} such that \overline{x}\odot \overline{y} = \{\overline{xy}, \overline{xy+p}\}\subseteq \{\overline{0}, \overline{p}\} , equivalently with \overline{xy}\in \{\overline{0}, \overline{p}\} . On one side, if \overline{xy} = \overline{0} , then xy\equiv 0\pmod{2p} , and thus p\lvert xy , with p a prime, leads to p\lvert x or p\lvert y . Both conclusions are in contradiction with the hypothesis \overline{x}\neq \overline{p} and \overline{y}\neq \overline{p} . On the other side, if \overline{xy} = \overline{p} , then xy\equiv p \pmod{2p} , and thus \gcd(x, 2p)\lvert 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\lvert x , which is again a contradiction of the fact that \overline{x}\neq\overline{p} . Concluding, if n = 2p , with p an odd prime, then it follows that Z^{(I)}(\mathbb{Z}_{2p}) = \emptyset , and the proof is now complete.
The aim of the next result is to show that the hyperideal-based zero-divisor graph \Gamma^{(I)}(R) associated to the general hyperring R = (\mathbb{Z}_{2pq}, \oplus, \odot) , is a bipartite complete graph.
Theorem 5.2. Let R = (\mathbb{Z}_n, \oplus, \odot) be the general hyperring in Example 2.1, where n = 2pq , with p\neq q two distinct odd primes, and I = \{\overline{0}, \overline{pq}\} . Then the following statements are true:
(i) Z^{(I)}(R) = \{\overline{x} \in \mathbb{Z}_n\setminus\{\overline{0}, \overline{1}, \overline{pq}\}\mid p\lvert x\; \mathit{\mbox{or}}\; q\lvert x\} .
(ii) \lvert Z^{(I)}(R)\rvert = \lfloor{ }\frac{n-1}{p}\rfloor+\lfloor{ }\frac{n-1}{q}\rfloor-2 .
(iii) E(\Gamma^{(I)}(R)) = V_1\times V_2 , where V_1 = \{kp\mid 1\leq k\leq { }\lfloor\frac{n-1}{p}\rfloor, k\neq q\} and V_2 = \{k'q\mid 1\leq k'\leq { }\lfloor\frac{n-1}{q}\rfloor, k'\neq p\} .
(iv) \Gamma^{(I)}(R) = K_{\alpha, \beta} , with \alpha = \lfloor{ }\frac{n-1}{p}\rfloor-1 and \beta = \lfloor{ }\frac{n-1}{q}\rfloor-1 .
Proof. (i) Let \overline{x}\in Z^{(I)}(R) . According to Theorem 5.1 and Definition 4.1, we know that \overline{x}\not \in \{\overline{0}, \overline{1}, \overline{pq}\} and there exists at least one \overline{y}\in \mathbb{Z}_n\setminus\{\overline{0}, \overline{pq}\} such that \overline{x}\odot \overline{y}\subseteq I , equivalently with xy \equiv 0 \pmod{2pq} or xy \equiv pq \pmod{2pq} . In both cases, it follows that pq\lvert xy . Since p and q are distinct odd primes and \gcd(x, 2pq)\neq 1 , by Theorem 5.1, we get that \gcd(x, 2pq)\in\{2, p, q, 2p, 2q\} . It is enough to prove that \gcd(x, n)\neq 2 , meaning that p\lvert x or q\lvert x . Indeed, if \gcd(x, 2pq) = 2 , since pq\lvert xy , it follows immediately that pq\lvert y , which is a contradiction with the condition \overline{y}\neq\overline{pq} .
(ii) For any \overline{x} \in Z^{(I)}(R) , we know that p\lvert x and q\lvert x and there exists at least one \overline{y}\in \mathbb{Z}_n\setminus\{\overline{0}, \overline{pq}\} such that xy \equiv 0 \pmod{2pq} or xy \equiv pq \pmod{2pq} . Let us consider first that p\lvert x .
● If xy \equiv 0 \pmod{2pq} , then y\equiv 0 \pmod{2q} , and thus y\in\{2q, 2\cdot (2q), 3\cdot (2q), \ldots, (p-1)\cdot (2q)\} = A_1 , with \lvert A_1\rvert = p-1 .
● If xy \equiv pq \pmod{2pq} , then y\equiv q \pmod{2q} , and so y\in\{q, 2q+q, 2\cdot (2q)+q, \ldots, (p-1)\cdot (2q)+q\} = A_2 , with \lvert A_2\rvert = p . Since \overline{y}\neq \overline{pq} , from the set A_2 , we must exclude the value pq = (\frac{p-1}{2})(2q)+q .
Consider now the case when q\lvert x . Again we have to discuss the following two cases:
● If xy \equiv 0 \pmod{2pq} , then y\equiv 0 \pmod{2p} , and thus y\in\{2p, 2\cdot (2p), 3\cdot (2p), \ldots, (q-1)\cdot (2p)\} = B_1 , with \lvert B_1\rvert = q-1 .
● If xy \equiv pq \pmod{2pq} , then y\equiv p \pmod{2q} , and so y\in\{p, 2p+p, 2\cdot (2p)+p, \ldots, (q-1)\cdot (2p)+p\} = B_2 , with \lvert B_2\rvert = p . But again, from the set B_2 , we must exclude the value pq = (\frac{q-1}{2})(2p)+p .
Since the sets A_1, A_2\setminus\{pq\}, B_1 , and B_2\setminus\{pq\} are mutually disjoint, we conclude that
\begin{align*} \lvert Z^{(I)}(R)\rvert& = \lvert A_1\cup(A_2\setminus\{pq\})\cup B_1\cup (B_2\setminus\{pq\})\rvert = \\ & = \lvert A_1\rvert +\lvert A_2\setminus\{pq\}\rvert+ \lvert B_1\rvert +\lvert B_2\setminus\{pq\}\rvert = \\ & = p-1+p-1+q-1+q-1 = \\ & = 2q-1+2p-1-2 = \\ & = \lfloor{ }\frac{2pq-1}{p}\rfloor+\lfloor{ }\frac{2pq-1}{q}\rfloor-2 = \\ & = \lfloor{ }\frac{n-1}{p}\rfloor+\lfloor{ }\frac{n-1}{q}\rfloor-2. \end{align*} |
(iii) Let \overline{x}, \overline{y}\in Z^{(I)}(R) . Then \overline{x} and \overline{y} are adjacent if and only if \overline{x}\odot \overline{y}\cap \{\overline{0}, \overline{pq}\}\neq\emptyset , so if and only if x, y\in \mathcal{A} , where \mathcal{A} = A_1\cup(A_2\setminus\{pq\})\cup B_1\cup (B_2\setminus\{pq\}) . This is equivalently with (x, y) = (kp, k'q) , with 1\leq k\leq { }\lfloor\frac{n-1}{p}\rfloor , k\neq q and 1\leq k'\leq { }\lfloor\frac{n-1}{q}\rfloor , k'\neq p .
Indeed, if (x, y) = (kp, k'p) , which 1\leq k, k'\leq { }\lfloor\frac{n-1}{p}\rfloor , k\neq q , k'\neq q , then xy = kk'p^2 and since pq\lvert xy , it follows that q\mid p , which is a contradiction. A similar contradiction is obtained if (x, y) = (kq, k'q) , with 1\leq k, k'\leq { }\lfloor\frac{n-1}{q}\rfloor , k\neq p , k'\neq p .
(iv) Since V_1\cap V_2 = \emptyset , it follows clearly that \Gamma^{(I)}(R) = K_{\alpha, \beta} , with \alpha = \lfloor{ }\frac{n-1}{p}\rfloor-1 and \beta = \lfloor{ }\frac{n-1}{q}\rfloor-1 .
Theorem 5.3. Let R = (\mathbb{Z}_n, \oplus, \odot) be the general hyperring in Example 2.1, where n = 2p^m , with p an odd prime number, m\geq 2 , and the hyperideal I = \{\overline{0}, \overline{p^m}\} . Then the following statements are true:
(i) Z^{(I)}(R) = \{\overline{x} \in \mathbb{Z}_n\setminus\{\overline{0}, \overline{1}, \overline{{p^m}}\}\; \mathit{\mbox{such that}}\; p\lvert x\} .
(ii) \lvert Z^{(I)}(R)\rvert = \lfloor{ }\frac{n-1}{p}\rfloor-1 .
(iii) E(\Gamma^{(I)}(R)) = Z^{(I)}(R)\times Z^{(I)}(R) .
(iv) \lvert E(\Gamma^{(I)}(R))\rvert = { }\frac{1}{2}\big({ }\sum_{i = 1}^{m-1}({ }\lfloor\frac{n-1}{p^i}\rfloor-1)(p^i-1+\theta_i)\big) , where we denote
\theta_i = \begin{cases} { }\lfloor\frac{2p^i-1}{2}\rfloor, & \; \mathit{\mbox{if}}\; 1\leq i\leq \lfloor{ }\frac{m}{2}\rfloor, \\ { }\lfloor\frac{2p^i-1}{2}\rfloor-1, & \; \mathit{\mbox{if}}\; \lfloor{ }\frac{m}{2}\rfloor < i\leq m-1. \end{cases}
(v) \Gamma^{(I)}(R) = K_{\lfloor\frac{n-1}{p}\rfloor-1} .
Proof. (i) Let \overline{x} \in Z^{(I)}(R) . Then \overline{x}\not\in \{\overline{0}, \overline{1}, \overline{p^m}\} and there exists at least one \overline{y}\in \mathbb{Z}_n\setminus\{\overline{0}, \overline{p^m}\} such that xy\equiv 0\pmod{2p^m} or xy\equiv p^m\pmod{2p^m} . Thus, in any case, p^m\lvert xy . Since x\notin\{ p^m, 2p^m\} , it follows that \gcd (x, 2p^m)\in\{2, p, p^2, \ldots, p^{m-1}, 2p, 2p^2, \ldots, 2p^{m-1}\} . If \gcd(x, 2p^m) = 2 , since \gcd(2, p) = 1 and p^m\lvert xy , it follows that p^m\lvert y , which is in contradiction with the fact that \overline{y}\neq\overline{p^m} . Therefore, it is clear that p\lvert x . Moreover, \gcd (x, 2p^m) = p^i , because otherwise, if \gcd (x, 2p^m) = 2p^j\not\lvert p^m , 1\leq j\leq m-1 , we get xy\not\equiv p^m\pmod{2p^m} , 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 p^m and less than n = 2p^m . Hence \lvert Z^{(I)}(R)\rvert = \lfloor{ }\frac{n-1}{p}\rfloor-1 .
(iii) It is clear that any two elements \overline{x}, \overline{y}\in Z^{(I)}(R) are adjacent, so E(\Gamma^{(I)}(R)) = Z^{(I)}(R)\times Z^{(I)}(R) .
(iv) Let \overline{x}, \overline{y}\in Z^{(I)}(R) . Then \gcd(x, 2p^m) = p^i , 1\leq i\leq m-1 and \overline{y}\notin \{\overline{0}, \overline{p^m}, \overline{p^i}\} (since \overline{x}\neq \overline{y} ). On one side, if xy \equiv 0 \pmod{2p^m} , then ({ }\frac{x}{p^i})y\equiv 0 \pmod{2p^{m-i}} and so y\in \{2p^{m-i}, 2(2p^{m-i}), \ldots, (p^i-1)2p^{m-i})\} = W_i . Since, for any i, 1\leq i\leq m-1 , p^{m}\not\in W_i, we get that \lvert W_i\rvert = p^i-1 .
On the other side, for any i, 1\leq i\leq m-1 , if xy \equiv p^{m} \pmod{2p^m} , then ({ }\frac{x}{p^i})y\equiv p^{m-i} \pmod{2p^{m-i}} and so y\in \{p^{m-i}, 2p^{m-i}+p^{m-i}, \ldots, ({ }\lfloor\frac{2p^{i}-1}{2}\rfloor)2p^{m-i}+p^{m-i})\} = W_i . Since, for any i, 1\leq i\leq \lfloor\frac{n}{2}\rfloor-1, p^m\in W_i , we get that \lvert W_i\rvert = { }\lfloor\frac{2p^{i}-1}{2}\rfloor and for any i, { }\lfloor\frac{m}{2}\rfloor < i\leq m-1 , \{p^m, p^i\}\subseteq W_i , we get that \lvert W_i\rvert = { }\lfloor\frac{2p^{i}-1}{2}\rfloor-1 . (Indeed, p^i\in W_i if and only if there exists k, 1\leq k\leq { }\lfloor\frac{2p^{i}-1}{2}\rfloor such that k(2p^{m-i})+p^{m-i} = p^i , equivalently with k = { }\frac{p^{2i-m}-1}{2} . Thus, k is well defined if 2i-m\geq 1 , i.e., i\geq { }\lfloor\frac{m+1}{2}\rfloor > { }\lfloor\frac{m}{2}\rfloor .)
Thereby \lvert E(\Gamma^{(I)}(R))\rvert = { }\frac{1}{2}\big({ }\sum_{i = 1}^{m-1}({ }\lfloor\frac{n-1}{p^i}\rfloor-1)(p^i-1+\theta_i)\big) , where we denote
\theta_i = \begin{cases} { }\lfloor\frac{2p^i-1}{2}\rfloor, & \; \mbox{if}\; 1\leq i\leq \lfloor{ }\frac{m}{2}\rfloor, \\ { }\lfloor\frac{2p^i-1}{2}\rfloor-1, & \; \mbox{if}\; \lfloor{ }\frac{m}{2}\rfloor < i\leq m-1. \end{cases}
(v) \Gamma^{(I)}(R) is the complete graph on (\lfloor\frac{n-1}{p}\rfloor-1) elements.
We consider now the case when n = 2p^mq , m\geq 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 \Gamma^{(I)}(R) associated with the general hyperring R = (\mathbb{Z}_{2p^mq}, \oplus, \odot) in the next three theorems.
Theorem 5.4. Let R = (\mathbb{Z}_{2p^mq}, \oplus, \odot) be the general hyperring defined in Example 2.1 and the hyperideal I = \{\overline{0}, \overline{p^nq}\} . Then there exists a partition V = \{V_i\}_{i = 1}^{2n} of Z^{(I)}(R) such that \lvert { }\bigcup\limits_{i = 1}^{2n}V_i\rvert = \lvert Z^{(I)}(R)\rvert = \lfloor{ }\frac{n-1}{p}\rfloor+\lfloor{ }\frac{n-1}{q}\rfloor-\lfloor{ }\frac{n-1}{pq}\rfloor-1 .
Proof. Let \overline{x} \in Z^{(I)}(R) . Then there exists at least one \overline{y}\in \mathbb{Z}_n\setminus I such that xy \equiv 0 \pmod{2p^mq} or xy\equiv p^mq\pmod{2p^mq} . Similarly to the previous cases, it follows that \gcd(x, n)\in\{2, p^i, q, p^jq\mid 1\leq i\leq m, 1\leq j\leq m-1\} . The following possibilities appear.
1) If \gcd(x, n) = 2 and xy\equiv 0\pmod{2p^mq} , then y\equiv p^mq\pmod{2p^mq} , which is a contradiction. Besides, since \gcd(2, p^mq) = 1 , it follows that xy\not\equiv p^mq\pmod{2p^mq} . Thus \gcd(x, n)\neq 2 .
2) Consider that \gcd(x, n) = p^i, 1\leq i\leq m .
● If xy\equiv 0\pmod{2p^mq} , then \frac{x}{p^i}y\equiv 0\pmod{2p^{m-i}q} , with \gcd(\frac{x}{p^i}, 2p^{m-i}q) = 1 . Thus
y\in \{2p^{m-i}q, 2p^{m-i}q+2p^{m-i}q, 2(2p^{m-i}q)+2p^{m-i}q, \ldots, (p^i-2)(2p^{m-i}q)+2p^{m-i}q\}, |
because k(2p^{m-i}q)+2p^{m-i}q = 2p^mq\Leftrightarrow (k+1)2p^{m-i}q = 2p^mq\Leftrightarrow k+1 = p^i\Leftrightarrow k = p^i-1.
● If xy\equiv p^mq\pmod{2p^mq} , then \frac{x}{p^i}y\equiv p^{m-i}q\pmod{2p^{m-i}q} , with \gcd(\frac{x}{p^i}, 2p^{m-i}q) = 1 . Thus
y\in \{p^{m-i}q, p^{m-i}q+2p^{m-i}q, 2(2p^{m-i}q)+p^{m-i}q, \ldots, \lfloor\frac{2p^i-1}{2}\rfloor(2p^{m-i}q)+p^{m-i}q\}, |
because k(2p^{m-i}q)+p^{m-i}q\leq 2p^mq\Leftrightarrow (2k+1)p^{m-i}q\leq 2p^mq\Leftrightarrow 2k+1 < 2p^i\Leftrightarrow k\leq \lfloor\frac{2p^i-1}{2}\rfloor, so we have to consider the multiplies of 2p^{m-i}q till (k-1)(2p^{m-i}q) .
3) If \gcd(x, n) = q and xy\equiv 0\pmod{2p^mq} , then \frac{x}{q}y\equiv 0\pmod{2p^m} , with \gcd(\frac{x}{q}, 2p^m) = 1. Thus,
y\in \{2p^m, 2p^m+2p^m, 2(2p^m)+2p^m, \ldots, (q-2)(2p^m)+2p^m\}, |
because k(2p^m)+2p^m = 2p^mq\Leftrightarrow k+1 = q .
If xy\equiv p^mq\pmod{2p^mq} , then \frac{x}{q}y\equiv p^m\pmod{2p^m} and therefore
y\in \{p^m, 2p^m+p^m, 2(2p^m)+p^m, \ldots, ( \lfloor\frac{2q-1}{2}\rfloor)(2p^m)+p^m\}. |
4) Consider that \gcd(x, n) = p^jq, 1\leq j\leq m-1 .
● If xy\equiv 0\pmod{2p^mq} , then \frac{x}{p^jq}y\equiv 0\pmod{2p^{m-j}} , and thus
y\in \{2p^{m-j}, 2p^{m-j}+2p^{m-j}, 2(2p^{m-j})+2p^{m-j}, \ldots, (p^jq-2)(2p^{m-j})+2p^{m-j}\}. |
● If xy\equiv p^mq\pmod{2p^mq} , then \frac{x}{p^j}qy\equiv p^{m-j}\pmod{2p^{m-j}} , and thus
y\in \{p^{m-j}, p^{m-j}+2p^{m-j}, 2(2p^{m-j})+p^{m-j}, \ldots, ( \lfloor\frac{2p^jq-1}{2}\rfloor)(2p^{m-j})+p^{m-j}\}. |
Concluding, \gcd(x, n)\in\{p^i, q, p^jq\mid 1\leq i\leq m, 1\leq j\leq m-1\} . It follows that
Z^{(I)}(R) = \{\overline{x}\in\mathbb{Z}_n\setminus\{\overline{0}, \overline{1}, \overline{p^mq}\}\mid p\lvert x\; \mbox{or}\; q\lvert x\}, |
and thus
\begin{align*} \lvert Z^{(I)}(R)\rvert & = \left( \lfloor\frac{2p^mq-1}{p}\rfloor-1\right)+ \left( \lfloor\frac{2p^mq-1}{q}\rfloor-1\right)- \left( \lfloor\frac{2p^mq-1}{pq}\rfloor-1\right) \\ & = \lfloor\frac{n-1}{p}\rfloor+ \lfloor\frac{n-1}{q}\rfloor- \lfloor\frac{n-1}{pq}\rfloor-1. \end{align*} |
Moreover, considering the sets
\begin{align*} V_j& = \{kp^j\mid k\in\mathbb{N}\}\setminus\{\alpha q, \beta p^i, \gamma p^tq\mid 1\leq i\neq j\leq m, 1\leq t\leq m, \alpha, \beta, \gamma\in \mathbb{N}\}\\ V'_l& = \{kp^lq\mid k\in\mathbb{N}\}\setminus\{\alpha q, \beta p^i, \gamma p^tq\mid 1\leq i\leq m, 1\leq t\neq l\leq m, \alpha, \beta, \gamma\in \mathbb{N}\}\\ D& = \{kq\mid k\in\mathbb{N}\}\setminus\{\alpha p^i, \beta p^tq\mid 1\leq i\leq m, 1\leq t\leq m, \alpha, \beta\in \mathbb{N}\} \end{align*} |
and denoting V_{m+1} = V'_1, V_{m+2} = V'_2, \ldots, D = V_{2m} , we get Z^{(I)}(R) = \bigcup\limits_{i = 1}^{2m}V_i , where for any r, s\; , 1\leq r\neq s\leq 2m , V_r\cap V_s = \emptyset , so the family \{V_i\}_{1\leq i\leq 2m} is a partition of the set Z^{(I)}(R) .
Based on Theorem 5.4, there exists a partition \{V_i\}_{i = 1}^{2m} for Z^{(I)}(R) , meaning that we can define an equivalence relation \sim on (\mathbb{Z}_{2p^mq}, \oplus, \odot) as follows:
\overline{y}\sim \overline{y'}\Leftrightarrow \; \exists\; i, 1\leq i\leq 2m, \; \mbox{such that }\; y, y' \in V_i\Leftrightarrow \; \exists\; \overline{x}\in \mathbb{Z}_{2p^mq}\; \mbox{such that }\; xy \equiv xy' \pmod{2p^mq}. |
For any \overline{y}\in \mathbb{Z}_{2p^mq} , we denote by \widehat{\overline{y}} = \{\overline{y'}\in \mathbb{Z}_{2p^mq}\mid \overline{y}\sim \overline{y'}\} the equivalence class of \overline{y} with respect to the equivalence \sim .
In addition, for any j , 1\leq j\leq m-1 , we will take
\beta_j = \begin{cases} \lfloor{ }\frac{2p^jq-1}{2}\rfloor, &\; \mbox{if}\; 1\leq j < { }\lfloor{ }\frac{m}{2}\rfloor, \\ \lfloor{ }\frac{2p^jq-1}{2}\rfloor-1, &\; \mbox{if}\; { }\lfloor{ }\frac{m}{2}\rfloor\leq j\leq m-1. \end{cases} |
From now on, in the I -based zero-divisor graph \Gamma^{(I)}(R) , for any vertex \overline{y}\in Z^{(I)}(R) , we denote deg(\widehat{\overline{y}}) = \{deg(x)\mid x\in \widehat{\overline{y}}\} = deg(\overline{y}) as the degree of equivalence class of \overline{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
\lvert E(\Gamma^{(I)}(R))\rvert = { }\frac{1}{2}\big({ }\sum\limits_{i = 1}^m\lvert \widehat{p^i}\rvert (p^i-1+\lfloor{ }\frac{2p^i-1}{2}\rfloor)+{ }\sum\limits_{j = 1}^{m-1}\lvert \widehat{ p^jq}\rvert (p^jq-1+\beta_j)+\lvert \widehat{q}\rvert (q-1+\lfloor{ { }\frac{2q-1}{2}}\rfloor)\big). |
Proof. Let \overline{x}, \overline{y}\in Z^{(I)}(R) . Then \overline{x}\notin\{ \overline{0}, \overline{1}, \overline{p^mq}\} and there exists at least one \overline{y}\in R\setminus\{\overline{0}, \overline{p^mq}\} such that xy\equiv 0\pmod{2p^mq} or xy\equiv p^mq\pmod{2p^mq} .
Based on Theorem 5.4 case 2) (when \gcd (x, n) = p^i ), for any i, 1\leq i\leq m , we have \overline{y}\in \{\overline{y}\mid p^iy\equiv 0\pmod{2p^mq}\}\cup \{\overline{y}\mid p^iy\equiv p^mq\pmod{2p^mq}\} if and only if
\begin{eqnarray*} && y\in W_1 = \{2p^{m-i}q, 2p^{m-i}q+2p^{m-i}q, 2(2p^{m-i}q)+2p^{m-i}q, \ldots, (p^i-2)(2p^{m-i}q)+2p^{m-i}q\}\\&&\cup W_2 = \{p^{m-i}q, 2p^{m-i}q+p^{m-i}q, 2(2p^{m-i}q)+p^{m-i}q, \ldots, \lfloor{ }\frac{2p^i-1}{2}\rfloor (2p^{m-i}q)+p^{m-i}q\}, \end{eqnarray*} |
where \lvert W_1\rvert = p^i-1 and \lvert W_2\rvert = \lfloor{ }\frac{2p^i-1}{2}\rfloor (we must exclude from the set W_2 the element ({ }\frac{p^i-1}{2})(2p^{m-i}q+p^{m-i}q) = p^mq ), W_1 and W_2 being disjoint. This means that, for any \overline{y}\in \widehat{\overline{p^i}} , deg(\overline{y}) = p^i-1+ \lfloor{ }\frac{2p^i-1}{2}\rfloor .
Considering now case 4) of Theorem 5.4 (when \gcd (x, n) = p^jq, 1\leq j\leq m-1 ), we have \overline{y}\in \{\overline{y}\mid p^jqy\equiv 0\pmod{2p^mq}\}\cup \{\overline{y}\mid p^jqy\equiv p^mq\pmod{2p^mq}\} if and only if
\begin{eqnarray*} && y\in W'_1 = \{2p^{m-j}, 2p^{m-j}+2p^{m-j}, 2(2p^{m-j})+2p^{m-j}, \ldots, (p^jq-1)(2p^{m-j})+2p^{m-j}\}\\&&\cup W'_2 = \{p^{m-j}, 2p^{m-j}+p^{m-j}, 2(2p^{m-j})+p^{m-j}, \ldots, \lfloor{ }\frac{2p^jq-1}{2}\rfloor (2p^{m-j})+p^{m-j}\}. \end{eqnarray*} |
Since, for any j, 1\leq j < { }\lfloor{ }\frac{m}{2}\rfloor, we must exclude from the set W'_2 the element p^mq = ({ }\frac{p^jq-1}{2})(2p^{m-j})+p^{m-j}, we get that, deg(\widehat{\overline{p^jq}}) = p^jq-1+\lfloor{ }\frac{2p^jq-1}{2}\rfloor and for any j, { }\lfloor{ }\frac{m}{2}\rfloor\leq j\leq m-1 , we must exclude the elements p^mq = ({ }\frac{p^jq-1}{2})(2p^{m-j})+p^{m-j} and p^jq = ({ }\frac{p^{2j}q-p^m}{2p^m})(2p^{m-j})+p^{m-j} , we conclude that deg(\widehat{\overline{p^jq}}) = p^jq-1+\lfloor{ }\frac{2p^jq-1}{2}\rfloor-1 . In other words, deg(\widehat{\overline{p^jq}}) = p^jq-1+\beta_j .
Finally, in case 3) of Theorem 5.4 (when \gcd (x, n) = q ), we have \overline{y}\in \{\overline{y}\mid qy\equiv 0\pmod{2p^mq}\}\cup \{\overline{y}\mid qy\equiv p^mq\pmod{2p^mq}\} if and only if
\begin{eqnarray*} && y\in W''_1 = \{2p^m, 2p^m+2p^m, 2(2p^m)+2p^m, \ldots, (q-2)(2p^m)+2p^m\}\\&&\cup W''_2 = \{p^m, 2p^m+p^m, 2(2p^m)+p^m, \ldots, (\lfloor{ }\frac{2q-1}{2}\rfloor)(2p^m)+p^m\}. \end{eqnarray*} |
Excluding from the set W''_2 the element ({ }\frac{q-1}{2})(2p^{m})+p^m = p^mq , we get deg(\widehat{\overline{q}}) = q-1+ \lfloor{ }\frac{2q-1}{2}\rfloor . Hence
\lvert E(\Gamma^{(I)}(R))\rvert = { }\frac{1}{2}\big({ }\sum_{i = 1}^m\lvert \widehat{\overline{p^i}}\rvert (p^i-1+ \lfloor{ }\frac{2p^i-1}{2}\rfloor)+{ }\sum_{j = 1}^{m-1}\lvert \widehat{\overline{ p^jq}}\rvert (p^jq-1+\beta_j)+\lvert \widehat{\overline{q}}\rvert (q-1+ \lfloor{ }\frac{2q-1}{2}\rfloor)\big), where, based on Theorem 5.4, we compute
\begin{align*} \lvert\widehat{\overline{p^i}}\rvert& = (\lfloor{ }\frac{n-1}{p^i}\rfloor-1)-({ }\sum\limits_{k = i+1}^m\lfloor{ }\frac{n-1}{p^k}\rfloor-1+{ }\sum\limits_{k = i+1}^{m-1}\lfloor{ }\frac{n-1}{p^kq}\rfloor-1)\\ & = (\lfloor{ }\frac{2p^mq}{p^i}\rfloor-2)-({ }\sum\limits_{k = i+1}^m\lfloor{ }\frac{2p^mq}{p^k}\rfloor-2+{ }\sum\limits_{k = i+1}^{m-1}\lfloor{ }\frac{2p^mq}{p^kq}\rfloor-2)\\ & = 2(1+p^{m-i}-{ }\sum\limits_{k = i+1}^np^{m-k}q-{ }\sum\limits_{k = i+1}^{m-1}p^{m-k}), \\ \lvert \widehat{\overline{p^iq}}\rvert& = (\lfloor{ }\frac{n-1}{p^iq}\rfloor-1)-({ }\sum\limits_{k = i+1}^{m-1}\lfloor{ }\frac{n-1}{p^kq}\rfloor-1)\\ & = (\lfloor{ }\frac{2p^mq}{p^iq}\rfloor-2)-({ }\sum\limits_{k = i+1}^{m-1}\lfloor{ }\frac{2p^mq}{p^kq}\rfloor-2) = {2p^{m-i}}-{ }\sum\limits_{k = i+1}^{m-1}{2p^{m-k}}, \\ \lvert \widehat{\overline{q}}\rvert& = (\lfloor{ }\frac{n-1}{q}\rfloor-1)-({ }\sum\limits_{k = 1}^{m-1}\lfloor{ }\frac{n-1}{p^kq}\rfloor-1)\\ & = (\lfloor{ }\frac{2p^mq}{q}\rfloor-2)-({ }\sum\limits_{k = 1}^{m-1}\lfloor{ }\frac{2p^mq}{p^kq}\rfloor-2) = {2p^m}-{ }\sum\limits_{k = 1}^{m-1}{2p^{m-k}}. \end{align*} |
Moreover, for any j, 1\leq j\leq m-1 , let's introduce the following notation:
\beta'_j = \begin{cases} \lfloor{ }\frac{2p^jq-1}{2}\rfloor, &\; \mbox{if}\; 1\leq j\leq { }\lfloor{ }\frac{m}{2}\rfloor, \\ \lfloor{ }\frac{2p^jq-1}{2}\rfloor-1, &\; \mbox{if}\; { }\lfloor{ }\frac{m}{2}\rfloor < j\leq m-1 \end{cases}. |
Theorem 5.6. Let m be an odd number. In the same hypothesis of Theorem 5.4, we get
\lvert E(\Gamma^{(I)}(R))\rvert = { }\frac{1}{2}\big({ }\sum\limits_{i = 1}^m\lvert \widehat{\overline{p^i}}\rvert (p^i-1+ \lfloor{ }\frac{2p^i-1}{2}\rfloor)+{ }\sum\limits_{j = 1}^{m-1}\lvert \widehat{\overline{p^jq}}\rvert (p^jq-1+\beta'_j)+\lvert \widehat{\overline{q}}\rvert (q-1+ \lfloor{ }\frac{2q-1}{2}\rfloor)\big). |
Proof. The proof is similar to the one of Theorem 5.5.
We will conclude our study with the case when n = 2^m , with m\leq 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 = (\mathbb{Z}_{2^m}, \oplus, \odot) , with m\geq 2 an even number, be the general hyperring defined in Example 2.1, with the hyperideal I = \{\overline{0}, \overline{2^{m-1}}\} . The following assertions hold:
(i) Z^{(I)}(R) = \{\overline{x} \in \mathbb{Z}_{2^m}\setminus\{\overline{0}, \overline{1}, \overline{2^{m-1}} \}\mid 2\lvert x\} .
(ii) \lvert Z^{(I)}(R)\rvert = 2^{m-1}-2 .
(iii) \lvert E(\Gamma^{(I)}(R))\rvert = { }\frac{1}{2}({ }\sum_{i = 1}^{m-1}\lvert \widehat{\overline{2^i}}\rvert (\gamma_i+\lfloor{ }\frac{2^{i+1}-1}{2}\rfloor -1)) , where \gamma_i = \begin{cases} 2^i-2, & \mathit{\mbox{if}}\; 1\leq i < { }\frac{m}{2}, \\ 2^i-3, & \mathit{\mbox{if}}\; { }\frac{m}{2}\leq i\leq m-2. \end{cases}
Proof. (i) The proof is similar to the one in Theorem 5.2.
(ii) Let \overline{x} \in Z^{(I)}(R) . Since, by item (i) , we know that 2\mid x , and moreover that x\notin \{2^{m-1}, 2^m\} , it follows immediately that \lvert Z^{(I)}(R)\rvert = { }\frac{2^m}{2}-2 = 2^{m-1}-2 .
(iii) Let \overline{x}, \overline{y}\in Z^{(I)}(R) . Then \gcd(x, n)\in \{1, 2, 2^2, 2^3, \ldots, 2^{m-1}\} . Clearly, \gcd(x, 2^m)\neq 1 . Let \gcd(x, n) = 2^i , with 1\leq i\leq m-1 . As in the previous theorems, if xy \equiv 0 \pmod{2^m} , then ({ }\frac{x}{2^i})y\equiv 0 \pmod{2^{m-i}} and so y\in \{2^{m-i}, 2(2^{m-i}), \ldots, (2^i-1)2^{m-i}\} = W_i . Since m is an even number, for any i, { }\frac{m}{2}\leq i\leq m-2 , the inclusion \{2^{m-i}, 2^{m-1}\} \subseteq W_i holds, so we get that \lvert W_i\rvert = 2^i-3 . For any i, 1\leq i < { }\frac{m}{2} , we have 2^{m-1}\in W_i , therefore \lvert W_i\rvert = 2^i-2 .
In addition, for any i, 1\leq i\leq m-1 , the relation xy \equiv 2^{m} \pmod{2^m} leads to ({ }\frac{x}{2^i})y\equiv 2^{m-1-i} \pmod{2^{m-i}} and thus y\in \{2^{m-i-1}, 2^{m-i}+2^{m-i-1}, \ldots, ({ }\lfloor\frac{2^{i+1}-1}{2}\rfloor)2^{m-i}+2^{m-i-1})\} = W_i . Since, for any i, 1\leq i\leq m-1 , y must be different by 2^{m-1}, 2^{m-i-1} , we get that \lvert W_i\rvert = { }\lfloor\frac{2^{i+1}-1}{2}\rfloor-1 .
Thus \lvert E(\Gamma^{(I)}(R))\rvert = { }\frac{1}{2}({ }\sum\limits_{i = 1}^{m-1}\lvert \widehat{\overline{2^i}}\rvert (\gamma_i+\lfloor{ }\frac{2^{i+1}-1}{2}\rfloor -1)) , where \gamma_i = \begin{cases} 2^i-2, & \mbox{if}\; 1\leq i < { }\frac{m}{2}, \\ 2^i-3, & \mbox{if}\; { }\frac{m}{2}\leq i\leq m-2. \end{cases}
Theorem 5.8. In the same hypothesis as Theorem 5.7, but with m\geq 2 an odd number, the following statements hold:
(i) Z^{(I)}(R) = \{\overline{x} \in \mathbb{Z}_{2^m}\setminus\{\overline{0}, \overline{1}, \overline{2^{m-1}} \}\mid 2\lvert x\}
(ii) \lvert Z^{(I)}(R)\rvert = 2^{m-1}-2 ,
(iii) \lvert E(\Gamma^{(I)}(R))\rvert = { }\frac{1}{2}({ }\sum_{i = 1}^{m-1}\lvert \widehat{\overline{2^i}}\rvert(\gamma_i+\delta_i)) , where we have \gamma_i = \begin{cases} 2^i-2, & \mathit{\mbox{if}}\; 1\leq i\leq { }\lfloor{ }\frac{m}{2}\rfloor, \\ 2^i-3, & \mathit{\mbox{if}}\; { }\lfloor{ }\frac{m}{2}\rfloor < i\leq m-2 \end{cases} and \delta_i = \begin{cases} \lfloor{ }\frac{2^{i+1}-1}{2}\rfloor, & \mathit{\mbox{if}}\; i = \lfloor{ }\frac{m}{2}\rfloor, \\\\ \lfloor{ }\frac{2^{i+1}-1}{2}\rfloor+1, & \mathit{\mbox{if}}\; i\neq\lfloor{ }\frac{m}{2}\rfloor. \end{cases}
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 \overline{x}, \overline{y}\in Z^{(I)}(R) . Then \gcd(x, 2^m)\in \{1, 2, 2^2, 2^3, \ldots, 2^{m-1}\} . Clearly, \gcd(x, 2^m)\neq 1 . Let \gcd(x, 2^m) = 2^i , with 1\leq i\leq m-1 . If xy \equiv 0 \pmod{2^m} , then ({ }\frac{x}{2^i})y\equiv 0 \pmod{2^{m-i}} and therefore y\in \{2^{m-i}, 2(2^{m-i}), \ldots, (2^i-1)2^{m-i}\} = W_i . Since m is an odd number, for any i, { }\lfloor{ }\frac{m}{2}\rfloor < i\leq m-2 , the inclusion \{2^i, 2^{m-1}\} \subseteq W_i holds, and therefore we calculate that \lvert W_i\rvert = 2^i-3 , while for any i, 1\leq i\leq { }\lfloor{ }\frac{m}{2}\rfloor , we have that 2^{m-1}\in W_i , leading to \lvert W_i\rvert = 2^i-2 .
Besides, for any i, 1\leq i\leq m-1 , the congruence xy \equiv 2^{m} \pmod{2^m} leads to ({ }\frac{x}{2^i})y\equiv 2^{m-1-i} \pmod{2^{m-i}} and thus y\in \{2^{m-i-1}, 2^{m-i}+2^{m-i-1}, \ldots, ({ }\lfloor\frac{2^{i+1}-1}{2}\rfloor)2^{m-i}+2^{m-i-1})\} = W_i . Since m is odd, it follows that, for any i = \lfloor{ }\frac{m}{2}\rfloor, 2^{i}\in W_i , so we get that \lvert W_i\rvert = { }\lfloor\frac{2^{i+1}-1}{2}\rfloor while for any i\neq\lfloor{ }\frac{m}{2}\rfloor, 2^{i}\not\in W_i , so in this case, we get that \lvert W_i\rvert = { }\lfloor\frac{2^{i+1}-1}{2}\rfloor+1 .
Hence \lvert E(\Gamma^{(I)}(R))\rvert = { }\frac{1}{2}({ }\sum_{i = 1}^{m-1}\lvert \widehat{\overline{2^i}}\rvert(\gamma_i+\delta_i)) , where \gamma_i = \begin{cases} 2^i-2, & \mbox{if}\; 1\leq i\leq { }\lfloor{ }\frac{m}{2}\rfloor, \\ 2^i-3, & \mbox{if}\; { }\lfloor{ }\frac{m}{2}\rfloor < i\leq m-2 \end{cases} and \delta_i = \begin{cases} \lfloor{ }\frac{2^{i+1}-1}{2}\rfloor, & \mbox{if}\; i = \lfloor{ }\frac{m}{2}\rfloor, \\\\ \lfloor{ }\frac{2^{i+1}-1}{2}\rfloor+1, & \mbox{if}\; i\neq\lfloor{ }\frac{m}{2}\rfloor. \end{cases}
We will now illustrate this result in one particular case, when n = 32 = 2^5 .
Example 5.9. Consider the general hyperring (\mathbb{Z}_{32}, \oplus, \odot) with its hyperideal I = \{\overline{0}, \overline{16}\} . Then, based on Theorem 5.8, it is easy to calculate the following data:
\widehat{\overline{2^3}} = \{\overline{8}, \overline{24}\}, \widehat{\overline{2^2}} = \{\overline{4}, \overline{12}, \overline{20}, \overline{28}\}, \widehat{\overline{2^1}} = \{\overline{2}, \overline{6}, \overline{10}, \overline{14}, \overline{18}, \overline{22}, \overline{26}, \overline{30}\}, and therefore
Z^{(I)}(\mathbb{Z}_{32}) = \widehat{\overline{2^3}}\cup \widehat{\overline{2^2}}\cup \widehat{\overline{2^1}} = \{\overline{8}, \overline{24}, \overline{4}, \overline{12}, \overline{20}, \overline{28}, \overline{2}, \overline{6}, \overline{10}, \overline{14}, \overline{18}, \overline{22}, \overline{26}, \overline{30}\}, \; \lvert Z^{(I)}(\mathbb{Z}_{32})\rvert = 14 = 2^{5-1}-2. |
We may now verify formula for the cardinality of each equivalence class:
\lvert \widehat{\overline{2^3}}\rvert = \lfloor{ }\frac{32}{8}\rfloor-2 = 2, \lvert \widehat{\overline{2^2}}\rvert = \lfloor{ }\frac{32}{4}\rfloor-2-\lvert \widehat{\overline{2^3}}\rvert = 4, \; \mbox{and} \; \lvert \widehat{\overline{2^1}}\rvert = \lfloor{ }\frac{32}{2}\rfloor-2-(\lvert \widehat{\overline{2^3}}\rvert+\lvert\widehat{\overline{2^2}}\rvert) = 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. |