Processing math: 100%
Research article

Distance spectrum of some zero divisor graphs

  • Received: 28 May 2024 Revised: 02 July 2024 Accepted: 09 July 2024 Published: 13 August 2024
  • MSC : 05C25, 05C50, 15A18

  • In the present article, we give the distance spectrum of the zero divisor graphs of the commutative rings Zt[x]/x4 (t is any prime), Zt2[x]/x2 (t3 is any prime) and Ft[u]/u3 (t is an odd prime), where Zt is an integer modulo ring and Ft is a field. We calculated the inertia of these zero divisor graphs and established several sharp bounds for the distance energy of these graphs.

    Citation: Fareeha Jamal, Muhammad Imran. Distance spectrum of some zero divisor graphs[J]. AIMS Mathematics, 2024, 9(9): 23979-23996. doi: 10.3934/math.20241166

    Related Papers:

    [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] Mohammad Hamidi, Irina Cristea . Hyperideal-based zero-divisor graph of the general hyperring $ \mathbb{Z}_{n} $. AIMS Mathematics, 2024, 9(6): 15891-15910. doi: 10.3934/math.2024768
    [4] Fawaz E. Alsaadi, Faisal Ali, Imran Khalid, Masood Ur Rehman, Muhammad Salman, Madini Obad Alassafi, Jinde Cao . Quantifying some distance topological properties of the non-zero component graph. AIMS Mathematics, 2021, 6(4): 3512-3524. doi: 10.3934/math.2021209
    [5] Syafrizal Sy, Rinovia Simanjuntak, Tamaro Nadeak, Kiki Ariyanti Sugeng, Tulus Tulus . Distance antimagic labeling of circulant graphs. AIMS Mathematics, 2024, 9(8): 21177-21188. doi: 10.3934/math.20241028
    [6] Boran Kim . Locally recoverable codes in Hermitian function fields with certain types of divisors. AIMS Mathematics, 2022, 7(6): 9656-9667. doi: 10.3934/math.2022537
    [7] Jaruwat Rodbanjong, Athipat Thamrongthanyalak . Characterizations of modules definable in o-minimal structures. AIMS Mathematics, 2023, 8(6): 13088-13095. doi: 10.3934/math.2023660
    [8] B.L. Mayer, L.H.A. Monteiro . On the divisors of natural and happy numbers: a study based on entropy and graphs. AIMS Mathematics, 2023, 8(6): 13411-13424. doi: 10.3934/math.2023679
    [9] Anas A. Hijab, Laith K. Shaakir, Sarah Aljohani, Nabil Mlaiki . Double composed metric-like spaces via some fixed point theorems. AIMS Mathematics, 2024, 9(10): 27205-27219. doi: 10.3934/math.20241322
    [10] Milica Anđelić, Saleem Khan, S. Pirzada . On graphs with a few distinct reciprocal distance Laplacian eigenvalues. AIMS Mathematics, 2023, 8(12): 29008-29016. doi: 10.3934/math.20231485
  • In the present article, we give the distance spectrum of the zero divisor graphs of the commutative rings Zt[x]/x4 (t is any prime), Zt2[x]/x2 (t3 is any prime) and Ft[u]/u3 (t is an odd prime), where Zt is an integer modulo ring and Ft is a field. We calculated the inertia of these zero divisor graphs and established several sharp bounds for the distance energy of these graphs.



    In this paper, all graphs considered are simple, finite and connected. Consider a graph G=(V(G),E(G)), where V(G)={v1,v2,,vn} is the vertex set and E(G) is the edge set. The neighborhood NG(v) of vV(G) is the set of vertices adjacent to v. The degree dv of a vertex v is the number of elements in the set NG(v). The length of the shortest path connecting two vertices, u and v, is known as the distance dG(u,v) between them. The vertices of G index the distance matrix D(G)=(duv) of G, where duv=dG(u,v). Since D(G) is a real symmetric matrix, the eigenvalues ψ1ψ2ψn of D(G) are all real and they are referred to as the distance eigenvalues of G. The distance spectral radius of G is the largest eigenvalue ψ1 of D(G) and the distance spectrum of G is the multiset of all the eigenvalues of D(G). The distance energy of D(G) is defined as

    DE(G)=ni=1|ψi|.

    The distance spectrum and the distance energy of G have been thoroughly investigated thus far; for further information on their history and development, see [5,6,13,14,15,22,30,31,32,34] and the references therein.

    For a Hermitian matrix M, the inertia of M is a triplet (e1(M),e2(M),e3(M)), where e1(M),e2(M) and e3(M) are the number of positive, zero and negative eigenvalues of M, respectively. Let R be a commutative ring with identity different from one. If we can locate v0R such that uv=0, then u0R is known as the zero divisor of R. The set of all non-zero zero divisors of R is denoted by Z(R). The Γ(R) is said to be a zero divisor graph if a,bV(Γ(R))=Z(R) and (a,b)E(Γ(R)) if and only if a. b=0.

    In recent years, the zero divisor graph has received a great deal of interest. When Beck [7] first introduced the zero divisor graphs of commutative rings in 1988, he considered the set of vertices as zero divisors including 0. Later, Anderson and Livingston [2] modified the definition of zero divisor graphs and considered only non-zero zero divisors as vertices. Young [33] was the first to discuss the adjacency eigenvalues of zero divisor graphs. In [18,19], the spectral theory was developed further. A number of topological indices as well as the energy and the Laplacian energy of zero divisor graphs along with their corresponding line graphs of commutative rings were provided by Singh and Bhat [28,29]. For more literature on zero divisor graphs, see [1,3,11,17,20,24,25,27] and the references cited therein. For notations/terminology, the readers are referred to [9,12,21].

    The rest of the paper is organized as follows. In Section 2, we discuss the distance spectrum of Γ(Zt[x]/x4), Γ(Zt2[x]/x2) and Γ(Ft[u]/u3), respectively. We also find the inertia of the distance matrices of the said graphs. In Section 3, we give the sharp bounds for the distance energy of these graphs while providing the closed formula for the distance energy of Γ(Ft[u]/u3).

    A factor ring is formed by the set of all cosets R/I={I+a;aR}, where I is the ideal of R. Consider Zn[x]={anxn++a1x+a0|aiZn} to be a polynomial of a commutative ring.

    We start by considering the finite commutative ring Zt[x]/x4, where t is any prime. Then, Γ(Zt[x]/x4) is a zero divisor graph with (t31) zero divisors of (Zt[x]/x4)/{0} considered to be vertices and 12(t1)(3t3t22t2) edges. This graph structure was originally defined by Johnson and Sankar in [16] and was modified with typo correction by Rather in [23]. For the sake of completeness, we write the details of this graph structure. The vertex set of Γ(Zt[x]/x4) can be written as

    D={ax3|a=1,2,,(t1)andta},E={bx3+ax2|a,b=1,2,,(t1)andt{a,b}},F={cx3+bx2+ax|a,b,c=1,2,,(t1)andt{a,b,c}}.

    It is clear to see that D={x3,2x3,3x3,,(t2)x3,(t1)x3} and hence |D|=t1. Likewise, |E|=t(t1) and the cardinality of F is t(t2t). Further, for any two elements say aix3, ajx3 in D, we obtain

    (aix3)(ajx3)=aiajx60modx4.

    Every element of D is therefore adjacent to every other element that is contained inside D. Thus, they form a clique of cardinality t1. Now, if bix3+ajx2,bjx3+aix2E, we see that

    (bix3+ajx2)(bjx3+aix2)=bibjx6+(biai+bjaj)x5+(aiaj)x40modx4.

    This shows that a clique of size t2t is formed by the vertices in E, meaning that every vertex in E is connected to every other vertex in E. Again for cix3+bix2+aixF and cjx3+bjx2+ajxF, we have

    (cix3+bix2+aix)(cjx3+bjx2+ajx)=cicjx6+(bicj+bjci)x5+(aicj+bibj+ciaj)x4+(aibj+biaj)x3+aiajx20modx4.

    Therefore, the vertices in F form an independent set of cardinality t3t2 because they are not adjacent to each other. Again, for aix3D and bix3+ajx2E, we see that

    (aix3)(bix3+ajx2)=biaix6+aiajx50modx4.

    Every vertex in D is therefore connected to every vertex in E. Similarly, if aix3D and cix3+bix2+ajxF, we have

    (aix3)(cix3+bix2+ajx)=ciaix6+biaix5+aiajx40modx4.

    This means that every vertex in D is adjacent to every vertex in F. Finally, if bix3+aix2E and cjx3+bjx2+ajxF, then

    (bix3+aix2)(cjx3+bjx2+ajx)=bicjx6+(aicj+bibj)x5+(aibj+biaj)x4+aiajx30modx4.

    As a result, it can be concluded that no vertex in F is adjacent to any of the vertices in E. This gives us the structure of Γ(Zt[x]/x4) completely. We use an example (the same as described in [16]) to demonstrate this method.

    Example 1. For RZ3[x]/x4, the vertex set of GΓ(Z3[x]/x4) is as follows

    D={x3,2x3},E={x2,2x2,x3+x2,x3+2x2,2x3+x2,2x3+2x2},F={x,2x,x2+x,x2+2x,2x2+x,2x2+2x,x3+x,x3+2x,2x3+x,2x3+2x,x3+x2+x,x3+x2+2x,x3+2x2+x,x3+2x2+2x,2x3+x2+x,2x3+x2+2x,2x3+2x2+x,2x3+2x2+2x}. (2.1)

    Figure 1 displays the graphical representation of G. It can be seen that the two vertices in D have degree 25 and are dominating vertices (that is, adjacent to all vertices). In E, the degree of each vertex is 7, and in F, it is 2.

    Figure 1.  Γ(Z3[x]/x4).
    Figure 2.  The zero divisor graph of Z9[x]/x2.

    We now examine the distance spectrum of Γ(Zt[x]/x4), but first we need to mention some known results.

    For α=0 in Proposition 11 of [10], the following conclusions are drawn.

    Lemma 1. [10] Suppose that G is a connected graph of order n and S is a subset of the vertex set V(G) such that NG(x)=NG(y) for any x,yS, where |S|=t. Then

    (i) If S is an independent set, then 2 is an eigenvalue of D(G) with multiplicity at least t1.

    (ii) If S is a clique, then 1 is an eigenvalue of D(G) with multiplicity at least t1.

    The distance spectrum of the zero divisor graph of Zt[x]/x4 is provided by the following theorem.

    Theorem 1. Consider a zero divisor graph GΓ(Zt[x]/x4) with any prime t. Then the distance spectrum of G consists of the eigenvalues 1 and 2 having multiplicities t23 and t3t21, respectively. The remaining distance eigenvalues of G can be obtained as the zeros of the following polynomial

    λ3λ2(2t3t25)λ(2t55t4+8t32t28)+t65t5+8t47t3+t2+4.

    Proof. We label the vertices of G from the elements in D, then the elements in E and finally in F. According to this vertex labelling, the distance matrix of G is given by

    D(G)=(J(t1)I(t1)J(t1)×(t2t)J(t1)×(t3t2)J(t2t)×(t1)J(t2t)I(t2t)2(J(t2t)×(t3t2))J(t3t2)×(t1)2(J(t3t2)×(t2t))2(J(t3t2)I(t3t2))). (2.2)

    Here, I is the identity matrix and J is the matrix whose each entry is 1. Given that a clique of size t1 is formed by the vertices in D and that each of these vertices of D has the same neighbors, the hypothesis of Lemma 1 is satisfied. Consequently, G has a distance eigenvalue of 1 having multiplicity of t2, and the corresponding eigenvectors are

    (1,1,0,0,,0t3,0,0,,0t3t),(1,0,1,0,0,,0t4,0,0,,0t3t2),(1,0,0,,0t4,1,0,0,0,,0t3t),(1,0,0,,0t3,1,0,0,,0t3t).

    With the similar idea, the vertices in E form a clique and satisfy the hypothesis of Lemma 1, so it follows that 1 is the distance eigenvalue of G having multiplicity t2t1. The associated eigenvectors of the distance eigenvalue 1 are

    (0,0,,0t1,1,1,0,0,,0t2t2,0,0,,0t3t2),(0,0,,0t1,1,0,1,0,0,,0t2t3,0,0,,0t3t2),(0,0,,0t1,1,0,0,,0t2t3,1,0,0,0,,0t3t2),(0,0,,0t1,1,0,0,,0t2t2,1,0,0,,0t3t2).

    Hence, 1 is the distance eigenvalue of G, where the multiplicity of 1 is t2t1+t2=t23. Moreover, it can be observed from the structure of the zero divisor graph that the vertices of F constitute an independent set, where each of these vertices of F has the same neighbors. Hence, using Lemma 1, it can be seen that 2 is the distance eigenvalue of G having multiplicity t3t21 and its corresponding eigenvectors are

    (0,0,,0t1,0,0,,0t2t,1,1,0,0,,0t3t22),(0,0,,0t1,0,0,,0t2t,1,0,1,0,0,,0t3t23),(0,0,,0t1,0,0,,0t2t,1,0,0,,0t3t23,1,0),(0,0,,0t1,0,0,,0t2t,1,0,0,,0t3t22,1).

    Consequently, this method gives us t3t21+t23=t34 distance eigenvalues. Next, we have to look for the other three remaining eigenvalues of D(G). For i=1,2,3,,t31, consider X to be the eigenvector of D(G), where xi=X(vi). Hence, it can be deduced (refer to [9]) that each component of X that corresponds to a vertex in D is equal to x1, components of X that correspond to vertices in E are equal to x2 and components of X that correspond to vertices in F are denoted by x3. Thus, with X=(x1,x1,,x1t1,x2,x2,,x2t2t,x3,x3,,x3t3t2)T, the eigenequation D(G)X=λX gives us

    λx1=x1+x1++x1t2+x2+x2++x2t2t+x3+x3++x3t3t2λx2=x1+x1++x1t1+x2+x2++x2t2t1+2(x3+x3++x3t3t2)λx3=x1+x1++x1t1+2(x2+x2++x2t2t)+2(x3+x3++x3t3t21).

    The coefficient matrix of the right hand side of the above system of equations is

    P=(t2t2tt3t2t1t2t12(t3t2)t12(t2t)2(t3t21)). (2.3)

    From (2.3), we obtain the characteristic polynomial of P as follows

    f(λ)=λ3λ2(2t3t25)λ(2t55t4+8t32t28)+t65t5+8t47t3+t2+4. (2.4)

    The zeros of the polynomial f(λ) are the remaining three distance eigenvalues of G.

    Since the zeros of f(λ) cannot be explicitly found, so we will approximate them with the help of intermediate value theorem. Let λ1λ2λ3 be the zeros of (2.4), then with the manual calculations, we have

    f(t31)=t4(t+1)(t45t2+6t3)>0,f(t42)=t2(t1)2(t82t5+2t3+3t2+3t+1)<0,f(1)=t3(t1)3<0,f(t2)=t4(t1)2>0,f(t2)=(t1)2(4t4+5t35t28t4)>0,f(t)=(t1)2(3t46t3+2t2+4)<0.

    Thus, with the above observation and intermediate value theorem, it follows that

    λ1(t31,t42),λ2(1,t2)andλ3(t2,t).

    Based on the above theorem and observation, Theorem 1 gives us the following result.

    Corollary 1. The inertia of D(Γ(Zt[x]/x4)) is {(1,0,t32)ifλ2<0,(2,0,t33)ifλ2>0.

    Next, we consider the finite commutative ring Zt2[x]/x2, where t3 is any prime. Then, the zero divisor graph GΓ(Zt2[x]/x2) of order (t31) and size 12(2t52t4t3t2+2) can be obtained by the following procedure, see [26].

    Here,

    V(G)={t,2t,,(t1)t,x,2x,3x,,(t21)x,x+t,x+2t,,x+(t1)t,2x+t,2x+2t,,2x+(t1)t,,(t21)x+t,(t21)x+2t,,(t21)x+(t1)t}.

    Now, we divide the vertex set as follows

    D={btx|b=1,2,,(t1)andtb},E={bt,ax,btx+bt|b=1,2,,(t1),a=1,2,,(t21)andta},F={ax+bt|b=1,2,,(t1),a=1,2,,(t21)andtb,a}.

    Clearly |D|=(t1),|E|=2t(t1) and |F|=t(t1)2. Additionally, E and F are subdivided by

    E1={ax|a=1,2,,(t21)},|E1|=t(t1),E2={bt,btx+bt|b=1,2,,(t1)},|E2|=t(t1),F1={ax+t,ax+t(t1)|a=1,2,,(t21)},|F1|=t(t1),F2={ax+2t,ax+t(t2)|a=1,2,,(t21)},|F2|=t(t1),Ft1={ax+t(t1),ax+t(t+1)|a=1,2,,(t21)},|Ft1|=t(t1).

    Here, we made some slight corrections to the subdivision of the set F (for more details, see [26]). It is clear to see that if bitx,bjtxD(bitx)(bjtx)=bibjt2x20modx2, then all of the vertices in D are adjacent to one another and if bitxD,bjt,ajx,bjtx+bjtEbibjt2x0modt2,biajtx20modx2,bibjt2x2+bibjt2x0modt2, subsequently each vertex in D is connected to each vertex in E. Finally, if bitxD,ajx+bjtF(bitx)(ajx+bjt)=biajtx2+bibjt2x0modx2 or modt2, consequently each vertex in D is adjacent to each vertex in F.

    Furthermore, if aix,ajxE1(aix)(ajx)=aiajx20modx2, then all vertices in E1 are adjacent to one another. The same is true for E2. However, if aixE1,bjtE2(aix)(bjt)=aibjtx0modx2, therefore there isn't a vertex in E1 that is adjacent to a vertex in E2.

    Last, if aix+t,ajx+t(t1)F1(aix+t)(ajx+t(t1))=aiajx2+(ai+aj)t2x+t2(t1)0modx2 or modt2, then aix+t is adjacent to ajx+t(t1) in F1 but no two aix+t or ajx+t(t1) has zero product by modulo x2 or t2 in F1. The same is true for F2,F3,,Ft1.

    An illustration (pictorial representation) of the above construction for Zt2[x]/x2 with t=3 is given as below.

    Now, we will give the distance spectrum of Γ(Zt2[x]/x2) in the following result.

    Theorem 2. Consider a zero divisor graph GΓ(Zt2[x]/x2) with any prime t3. Then the distance spectrum of G consists of the eigenvalues 1, 2 and t2t2 with multiplicities 2t2t4, t32t2+1 and t2, respectively. The other distance eigenvalues of G are (t2t+1) and the zeros of the polynomial given below

    λ3λ2(t3+2t22t5)λ(5t518t4+21t3+3t28t8)+(2t614t5+33t430t3+7t+4).

    Proof. Beginning with the vertices in D, we label the vertices in E1, E2, F1,F2,,Ft1 respectively. According to this vertex labelling, the distance matrix of G is given by

    D(G)=(J(t1)I(t1)J(t1)×(t2t)J(t1)×(t2t)A14A15A1(t+2)J(t2t)×(t1)J(t2t)I(t2t)2(J(t2t)×(t2t))A24A25A2(t+2)J(t2t)×(t1)2(J(t2t)×(t2t))J(t2t)I(t2t)A34A35A3(t+2)J(t2t)×(t1)2(J(t2t)×(t2t))2(J(t2t)×(t2t))A44A45A4(t+2)J(t2t)×(t1)2(J(t2t)×(t2t))2(J(t2t)×(t2t))A54A55A5(t+2)J(t2t)×(t1)2(J(t2t)×(t2t))2(J(t2t)×(t2t))A(t+2)4A(t+2)5A(t+2)(t+2)).

    Here, I is the identity matrix, J is the matrix whose each entry is 1, A1j=J(t1)×(t2t), for j=4,5,,t+2, Aii=2(J(t2t)I(t2t)), for i=4,5,,t+2, Aij=2(J(t2t)×(t2t)), for i=2,3, and j=4,5,,t+2, Aij=J(t2t)×(t2t),i=4,5,,t+2,j=4,5,,t+2 except ij.

    Given that a clique of size t1 (t2t) is formed by the vertices of D (E1 and E2) in G and that each of these vertices of D (E1 and E2) has the same neighbors, the hypothesis of Lemma 1 is satisfied. Hence, with the similar analysis as in Theorem 1, the distance spectrum of G comprises of the eigenvalue 1 having multiplicity 2(t2t1)+t2=2t2t4. Also, the elements in F1 (F2,F3,,Ft1) form an independent set, with each vertex in F1 (F2,F3,Ft1) having the same neighbourhood. Lemma 1 thus indicates that 2 is the eigenvalue of D(G), where the multiplicity of 2 is (t1)(t2t1)=t32t2+1. Hence, with this method, we have obtained t32t2+1+2t2t4=t3t3 distance eigenvalues.

    Next, with eigenvector

    X=(x1,,x1t1,x2,,x2t2t,x3,,x3t2t,x4,,x4t2t,,xt+2,,xt+2t2t)T,

    the coefficient matrix of the eigenequation D(G)X=λX is

    P=(t2t2tt2tt2tt2tt2tt1t2t12(t2t)2(t2t)2(t2t)2(t2t)t12(t2t)t2t12(t2t)2(t2t)2(t2t)t12(t2t)2(t2t)2(t2t1)t2tt2tt12(t2t)2(t2t)t2t2(t2t1)t2tt12(t2t)2(t2t)t2tt2t2(t2t1))t+2. (2.5)

    It is easy to verify that t2t2 is the eigenvalue of P having multiplicity t2 and corresponding eigenvectors are Xi=(0,0,0,1,xi1,xi2,xi(t2))T where xij={1ifi=j0ifij, for j=1,2,,t2 and i=1,2,,t2. The other four distance eigenvalues of G are the eigenvalues of the following matrix

    P=(t2t2tt2t(t1)(t2t)t1t2t12(t2t)2(t1)(t2t)t12(t2t)t2t12(t1)(t2t)t12(t2t)2(t2t)t3t22). (2.6)

    From (2.6), we obtain the characteristic polynomial of P as follows

    (λ+t2t+1)(λ3λ2(t3+2t22t5)λ(5t518t4+21t3+3t28t8)+(2t614t5+33t430t3+7t+4)).

    It is clear that (t2t+1) is a zero of the above polynomial. The following polynomial gives the remaining three distance eigenvalues of G

    g(λ)=λ3λ2(t3+2t22t5)λ(5t518t4+21t3+3t28t8)+(2t614t5+33t430t3+7t+4). (2.7)

    Next, we approximate the zeros of g(λ) given in Eq (2.7). Let λ1λ2λ3 be the zeros of (2.7), then it is easy to verify the following

    g(t22)=t(2t+1)(t1)2(3t35t2+2t+1)<0,g(t42)=t(t1)2(t9+t8t76t6+6t5+t4+3t3+t24t1)>0,g(1)=t(t1)2(2t35t2+3t+1)>0,g(t2)=t(t1)2(3t37t2+5t+1)<0,g(t3)=(t1)2(2t7+t6+16t5+3t4+t326t215t4)<0,g(t)=(t1)2(7t419t3+7t2+7t+4)>0.

    Thus, by intermediate value theorem, it follows that λ1(t22,t42), λ2(1,t2) and λ3(t3,t).

    Based on the above theorem and observation, we have the following consequence of Theorem 2.

    Corollary 2. The inertia of D(Γ(Zt2[x]/x2)) is {(t1,0,t3t)ifλ2<0,(t,0,t3t1)ifλ2>0.

    Let t be an odd prime. The ring Ft[u]/u3 is defined as a characteristic t ring subject to restrictions u3=0. The ring isomorphism Ft[u]/u3Ft+uFt+u2Ft is obvious to see. An element a+ub+u2c is unit if and only if a0.

    Now, we will discuss the zero divisor graph Γ(Ft[u]/u3) of order (t21) and size 12(2t33t2t+2) which can be obtained by the following procedure, see [4].

    The vertex set V(Γ(Ft[u]/u3))=DEF, where

    D={xu|xFt},|D|=(t1),E={xu2|xFt},|E|=(t1),F={xu+yu2|x,yFt},|F|=(t1)2.

    As u3=0, every vertex of D is adjacent with every vertex of E, every vertex of E is adjacent with every vertex of F and any two distinct vertices of E are adjacent.

    Example 2. For t=3, the vertex set of Γ(F3[u]/u3) is given as

    D={u,2u},E={u2,2u2},F={u+u2,2u+2u2,u+2u2,2u+u2}. (2.8)

    The diagram of Γ(F3[u]/u3) is shown in Figure 3, where the number of vertices is 8 and the number of edges is 13.

    Figure 3.  Zero divisor graph of F3[u]/u3.

    Now, we will give the distance spectrum of Γ(Ft[u]/u3) in the following result.

    Theorem 3. Consider a zero divisor graph GΓ(Ft[u]/u3) with odd prime t. Then the distance spectrum of G consists of the eigenvalues 1 and 2 having multiplicities t2 and t2t2, respectively. The remaining distance eigenvalues of G can be obtained as the zeros of the following

    (λ+2)(λ22t2λ+tλ+4λ+t34t2+t+4),

    which are 2 and 12(2t2t4±t4t38t2+t+4).

    Proof. We label the vertices of G from the elements in D, then the elements in E and finally in C. According to this vertex labelling, the distance matrix of G is given by

    D(G)=(2(J(t1)I(t1))J(t1)2J(t1)×(t1)2J(t1)J(t1)I(t1)J(t1)×(t1)22J(t1)2×(t1)J(t1)2×(t1)2(J(t1)2I(t1)2)), (2.9)

    where I is the identity matrix and J is the matrix whose each entry is 1.

    Given that an independent set of size t1 is formed by the vertices of D and that each of these vertices of D has the same neighborhood, the hypothesis of Lemma 1 is satisfied. Consequently, G has a distance eigenvalue of 2 having multiplicity t2. Moreover, it can be observed from the structure of the zero divisor graph that the vertices in E form a clique and satisfy the hypothesis of Lemma 1, so it follows that 1 is a distance eigenvalue of G having multiplicity t2. With the similar idea, the vertices in F constitute an independent set, with each vertex having the same neighborhood. Hence, it follows from Lemma 1 that 2 is the distance eigenvalue of G having multiplicity t22t. Therefore, the distance eigenvalue 2 of G has multiplicity t22t+t2=t2t2. Following the same procedure as Theorem 1, we can find the corresponding eigenvectors.

    Consequently, we have obtained t2t2+t2=t24 distance eigenvalues using this method. Next, we have to look for the other three remaining eigenvalues of D(G). For i=1,2,3,,t21, consider X to be the eigenvector of D(G), where xi=X(vi). Hence, it can be deduced (refer to [9]) that each component of X that corresponds to a vertex in D is denoted by x1, components of X that correspond to vertices in E are equal to x2 and the components of X that correspond to vertices in F are denoted by x3. Thus, with X=(x1,x1,,x1t1,x2,x2,,x2t1,x3,x3,,x3(t1)2)T, the eigenequation D(G)X=λX gives us

    λx1=2(x1+x1++x1t2)+x2+x2++x2t1+2(x3+x3++x3(t1)2)λx2=x1+x1++x1t1+x2+x2++x2t2+x3+x3++x3(t1)2λx3=2(x1+x1++x1t1)+x2+x2++x2t1+2(x3+x3++x3t22t).

    The coefficient matrix of the right hand side of the above system of equations is

    P=(2(t2)t12(t1)2t1t2(t1)22(t1)t12(t22t)). (2.10)

    From (2.10), we obtain the characteristic polynomial of P as follows

    h(λ)=(λ+2)(λ22t2λ+tλ+4λ+t34t2+t+4). (2.11)

    The zeros of the polynomial h(λ) are the remaining three distance eigenvalues of G. It is clear that λ1=2, λ2=12(2t2t4+t4t38t2+t+4) and λ3=12(2t2t4t4t38t2+t+4) are the three zeros of the above polynomial.

    Based on the above theorem, we have the following consequence of Theorem 3.

    Corollary 3. The inertia of D(Γ(Ft[u]/u3)) is {(1,0,t22)ifλ3<0,(2,0,t23)ifλ3>0.

    From Theorem 1, the distance spectrum of GΓ(Zt[x]/x4) consists of the eigenvalue 1 with multiplicity t23, 2 with multiplicity t3t21 and the eigenvalues of P given in (2.3). The eigenvalues of P lie in the intervals

    λ1(t31,t42),λ2(1,t2)andλ3(t2,t).

    By definition of the distance energy, we have

    DE(G)=t23+2(t3t21)+|λ1|+|λ2|+|λ3|=2t3t25+E(P), (3.1)

    where E(P) is the energy of P. With the above calculations of λi's, we get the following bounds for the distance energy of G

    DE(G)2t3t25+t42=t4+2t3t27

    and

    DE(G)2t3t25+t31=3t3t26.

    Next, we establish more general sharp bounds for the distance energy of the said graph.

    Consider the set of positive real numbers {f1,f2,f3,,fs}. We define Πn to be the average of products of n-element subset of {f1,f2,f3,,fs}, that is

    Π1=f1+f2+f3++fss,Π2=1s(s1)2(f1f2+f1f3++f1fs+f2f3++fs1fs),Πs=f1f2fs.

    The Maclaurin symmetric mean inequality [8] establishes a relationship among Πi's as follows

    Π1Π122Π133Π1ss, (3.2)

    with equalities holding if and only if f1=f2==fs. Now, from (3.1), we have

    DE(G)=ni=1|λi|=2t3t25+E(P). (3.3)

    We will find bounds for E(P). Using Maclaurin inequality (3.2) on the set

    {|λ1(P)|,|λ2(P)|,|λ3(P)|},

    we have

    (|λ1(P)|+|λ2(P)|+|λ3(P)|3)213(31)2(|λ1(P)||λ2(P)|+|λ1(P)||λ3(P)|+|λ2(P)||λ3(P)|), (3.4)

    that is,

    (|λ1(P)|+|λ2(P)|+|λ3(P)|)23(|λ1(P)||λ2(P)|+|λ1(P)||λ3(P)|+|λ2(P)||λ3(P)|)=32((3i=1|λi(P)|)23i=1λ2i(P)),

    that is,

    (E(P))2=(3i=1|λi(P)|)233i=1λ2i(P)=3tr(P2),

    where tr(P2) is the trace of P2. From (2.3), the trace of P2 is

    tr(P2)=4t69t44t3+6t2+9.

    When we substitute it in the above expression, we get

    E(P)3tr(P2)=3(4t69t44t3+6t2+9).

    Thus by (3.3), we get

    DE(G)2t3t25+12t627t412t3+18t2+27,

    where the equality holds if and only if the equality holds in (3.4), that is, |λ1(P)|=|λ2(P)|=|λ3(P)|. Further, the second inequality of (3.2) gives

    13(31)2(|λ1(P)||λ2(P)|+|λ1(P)||λ3(P)|+|λ2(P)||λ3(P)|)(|λ1(P)||λ2(P)||λ3(P)|)23,

    that is equivalent to

    2(|λ1(P)||λ2(P)|+|λ1(P)||λ3(P)|+|λ2(P)||λ3(P)|)6(|λ1(P)||λ2(P)||λ3(P)|)23,

    that is,

    (|λ1(P)|+|λ2(P)|+|λ3(P)|)2(|λ1(P)|2+|λ2(P)|2+|λ3(P)|2)6|det(P)|23,

    that is,

    E(P)=3i=1|λi(P)|tr(P2)+6|det(P)|23. (3.5)

    From (2.3), the determinant of P is det(P)=t6+5t58t4+7t3t24. Therefore, from (3.3), we have

    DE(G)2t3t25+4t69t44t3+6t2+9+6|t6+5t58t4+7t3t24|23.

    Equality holds if and only if |λ1(P)|=|λ2(P)|=|λ3(P)|.

    We make the above observation precise in the following result.

    Theorem 4. Consider a zero divisor graph GΓ(Zt[x]/x4) with any prime t. Then

    DE(G)2t3t25+4t69t44t3+6t2+9+6|t6+5t58t4+7t3t24|23

    and

    DE(G)2t3t25+12t627t412t3+18t2+27,

    where equality holds if and only if |λ1(P)|=|λ2(P)|=|λ3(P)|.

    Next, from Theorem 2, the distance spectrum of GΓ(Zt2[x]/x2) consists of the eigenvalue 1 with multiplicity 2t2t4, 2 with multiplicity t32t2+1, t2t2 with multiplicity t2 and the eigenvalues of P given in (2.6). The spectrum of P consists of (t2t+1) and the three eigenvalues which lie in the intervals

    λ1(t22,t42),λ2(1,t2)andλ3(t3,t).

    By definition of the distance energy, we have

    DE(G)=2t2t4+2(t32t2+1)+(t2)(t2t2)+t2t+1+|λ1|+|λ2|+|λ3|=3t34t22t+3+|λ1|+|λ2|+|λ3|. (3.6)

    With the above calculations of λi's, we get the following bounds for the distance energy of G

    DE(G)3t34t22t+3+t42=t4+3t34t22t+1

    and

    DE(G)3t34t22t+3+t22=3t33t22t+1.

    To establish more general sharp bounds for the distance energy of Γ(Zt2[x]/x2), from (3.6), we have

    DE(G)=ni=1|λi|=3t35t2t+2+E(P). (3.7)

    Now, we will determine bounds for E(P). Using Maclaurin inequality (3.2) on the set

    {|λ1(P)|,|λ2(P)|,|λ3(P)|,|λ4(P)|},

    we have

    (|λ1(P)|+|λ2(P)|+|λ3(P)|+|λ4(P)|4)216(|λ1(P)||λ2(P)|+|λ1(P)||λ3(P)|++|λ3(P)||λ4(P)|), (3.8)

    that is,

    (|λ1(P)|+|λ2(P)|+|λ3(P)|+|λ4(P)|)283(|λ1(P)||λ2(P)|+|λ1(P)||λ3(P)|++|λ3(P)||λ4(P)|)=43((4i=1|λi(P)|)24i=1λ2i(P)),

    that is,

    (E(P))2=(4i=1|λi(P)|)244i=1λ2i(P)=4tr(P)2.

    Here, tr(P)2 denotes the trace of (P)2. Now, (2.6) gives the trace of (P)2 as follows

    tr(P)2=t6+14t535t4+22t37t2+2t+10.

    When we substitute it in the above expression, we get

    E(P)2tr(P)2=2t6+14t535t4+22t37t2+2t+10.

    So, (3.7) gives

    DE(G)=3t35t2t+2+E(P)3t35t2t+2+2t6+14t535t4+22t37t2+2t+10,

    where the equality holds if and only if equality holds in (3.8), that is, |λ1(P)|=|λ2(P)|=|λ3(P)|. Now, similar to (3.5), we have

    E(P)=4i=1|λi(P)|tr(P)2+12|det(P)|23.

    From (2.6), the determinant of P is det(P)=2t816t7+49t677t5+63t423t33t2+3t+4. Therefore, from (3.7), we have

    DE(G)3t35t2t+2+t6+14t535t4+22t37t2+2t+10+12|det(P)|23.

    Equality holds if and only if |λ1(P)|=|λ2(P)|=|λ3(P)|. Similar to Theorem 4, we have the following result for GΓ(Zt2[x]/x2).

    Theorem 5. Consider a zero divisor graph GΓ(Zt2[x]/x2) with any prime t3. Then

    DE(G)3t35t2t+2+t6+14t535t4+22t37t2+2t+10+12|det(P)|23

    and

    DE(G)3t35t2t+2+2t6+14t535t4+22t37t2+2t+10,

    where equality holds if and only if |λ1(P)|=|λ2(P)|=|λ3(P)|. Also, det(P)=2t816t7+49t677t5+63t423t33t2+3t+4.

    The last result gives the closed formula for the distance energy of Γ(Ft[u]/u3).

    Theorem 6. Consider a zero divisor graph GΓ(Ft[u]/u3) with odd prime t. Then

    DE(G)={2t2t4+t4t38t2+t+4,ift<5,4t22t8,ift5.

    Proof. From Theorem 3, the result is evident.

    In this paper, we discussed the distance spectrum of zero divisor graphs like Γ(Zt[x]/x4) with any prime t, Γ(Zt2[x]/x2) with any prime t3 and Γ(Ft[u]/u3) with any odd prime t, where Zt is an integer modulo ring and Ft is a field. We also presented the formulas for the inertia of the distance matrices of the aforementioned graphs. Furthermore, we provide the closed formula for the distance energy of Γ(Ft[u]/u3) while giving the sharp bounds for the distance energy of Γ(Zt[x]/x4) and Γ(Zt2[x]/x2). As for future work, we suggest finding the distance spectrum and the distance energy for the zero divisor graph Γ(Zst[x]/x2) with any prime 2<s<t (for more details, see [26]).

    Fareeha Jamal: Conceptualization, Methodology, Software, Validation, Formal analysis, Investigation, Resources, Data curation, Writing-original draft, Writing-review and editing, Project administration; Muhammad Imran: Conceptualization, Validation, Formal analysis, Resources, Writing-review and editing, Visualization, Supervision, Project administration, Funding acquisition. All authors have read and approved the final version of the manuscript for publication.

    The authors declare they have not used Artificial Intelligence (AI) tools in the creation of this article.

    This research is supported by UPAR grant of United Arab Emirates University (UAEU) via Grant No. G00003739.

    The authors declare that they have no competing interests.



    [1] A. A. H. Ahmadini, A. N. A. Koam, A. Ahmad, M. Bača, A. S. Feňovčíková, Computing vertex-based eccentric topological descriptors of zero-divisor graph associated with commutative rings, Math. Prob. Eng., 2020 (2020), 2056902. https://doi.org/10.1155/2020/2056902 doi: 10.1155/2020/2056902
    [2] D. F. Anderson, P. S. Livingston, The zero-divisor graph of a commutative ring, J. Algebra, 217 (1999), 434–447.
    [3] D. F. Anderson, T. Asir, A. Badawi, T. T. Chelvam, Graphs from Rings, Switzerland: Springer, 2021.
    [4] N. Annamalai, On zero-divisor graph of the ring Fp+uFp+u2Fp, Commun. Comb. Optim., in press, 2023. https://doi.org/10.22049/cco.2023.28238.1486
    [5] M. Aouchiche, P. Hansen, Distance spectra of graphs: a survey, Linear Algebra Appl., 458 (2014), 301–386. https://doi.org/10.1016/j.laa.2014.06.010 doi: 10.1016/j.laa.2014.06.010
    [6] S. Barik, G. Sahoo, On the distance spectra of coronas, Linear Multil. Algebra, 65 (2017), 1617–1628. https://doi.org/10.1080/03081087.2016.1249448 doi: 10.1080/03081087.2016.1249448
    [7] I. Beck, Coloring of commutative rings, J. Algebra, 116 (1988), 208–226.
    [8] P. Biler, A. Witkowski, Problems in Mathematical Analysis, Florida: Taylor & Francis Group, 1990.
    [9] D. Cvetković, P. Rowlinson, S. Simić, An Introduction to the Theory of Graph Spectra, London: London Mathematical Society, Cambridge University Press, 2010.
    [10] S. Y. Cui, J. X. He, G. X. Tian, The generalized distance matrix, Linear Algebra Appl., 563 (2019), 1–23. https://doi.org/10.1016/j.laa.2018.10.014 doi: 10.1016/j.laa.2018.10.014
    [11] K. Elahi, A. Ahmad, R. Hasni, Construction algorithm for zero divisor graphs of finite commutative rings and their vertex-based eccentric topological indices, Mathematics, 6 (2018), 301. https://doi.org/10.3390/math6120301 doi: 10.3390/math6120301
    [12] R. A. Horn, C. R. Johnson, Matrix Analysis, 2 Eds., Cambridge: Cambridge University Press, 2013.
    [13] A. Ilic, Distance spectra and distance energy of integral circulant graphs, Linear Algebra Appl., 433 (2010), 1005–1014. https://doi.org/10.1016/j.laa.2010.04.034 doi: 10.1016/j.laa.2010.04.034
    [14] G. Indulal, Distance spectrum of graph compositions, Ars Math. Contemp., 2 (2009), 93–100.
    [15] G. Indulal, I. Gutman, A. Vijayakumar, On distance energy of graphs, MATCH Commun. Math. Comput. Chem., 60 (2010), 461–472.
    [16] C. Johnson, R. Sankar, Graph energy and topological descriptors of zero divisor graph associated with commutative ring, J. Appl. Math. Comput., 69 (2023), 2641–2656. https://doi.org/10.1007/s12190-023-01837-z doi: 10.1007/s12190-023-01837-z
    [17] A. N. A. Koam, A. Ahamad, A. Haider, On eccentric topological indices based on edges of zero divisor graphs, Symmetry, 11 (2019), 907. https://doi.org/10.3390/sym11070907 doi: 10.3390/sym11070907
    [18] P. M. Magi, S. M. Jose, A. Kishore, Spectrum of the zero-divisor graph on the ring of integers modulo n, J. Math. Comput. Sci., 5 (2020), 1643–1666.
    [19] K. Mönius, Eigenvalues of zero-divisor graphs of finite commutative rings, J. Algebra Comb., 54 (2021), 787–802. https://doi.org/10.1007/s10801-020-00989-6 doi: 10.1007/s10801-020-00989-6
    [20] A. Mukhtar, R. Murtaza, S. U. Rehman, S. Usman, A. Q. Baig, Computing the size of zero divisor graphs, J. Inf. Optim. Sci., 41 (2020), 855–864. https://doi.org/10.1080/02522667.2020.1745378 doi: 10.1080/02522667.2020.1745378
    [21] W. K. Nicholson, Introduction to Abstract Algebra, 4 Eds., New Jersey: John Wiley & Sons, 2012.
    [22] S. Pirzada, H. A. Ganie, B. A. Rather, R. U. Shaban, On generalized distance energy of graphs, Linear Algebra Appl., 603 (2020), 1–19. https://doi.org/10.1016/j.laa.2020.05.022
    [23] B. A. Rather, A note on eigenvalues of zero divisor graphs associated with commutative rings, preprint paper, 2024. https://doi.org/10.48550/arXiv.2401.02554
    [24] B. A. Rather, M. Aijaz, F. Ali, N. Mlaiki, A. Ullah, On distance signless Laplacian eigenvalues of zero divisor graph of commutative rings, AIMS Math., 7 (2022), 12635–12649. http://dx.doi.org/10.3934/math.2022699 doi: 10.3934/math.2022699
    [25] C. J. Rayer, R. S. Jeyaraj, Wiener index and graph energy of zero divisor graph for commutative rings, Asian Eur. J. Math., 16 (2023), 2350211. https://doi.org/10.1142/S179355712350211X doi: 10.1142/S179355712350211X
    [26] C. J. Rayer, R. S. Jeyaraj, Applications on topological indices of zero-divisor graph associated with commutative rings, Symmetry, 15 (2023), 335. https://doi.org/10.3390/sym15020335 doi: 10.3390/sym15020335
    [27] S. P. Redmond, The zero-divisor graph of a non-commutative ring, Int. J. Commut. Rings, 1 (2002), 203–211.
    [28] P. Singh, V. K. Bhat, Adjacency matrix and Wiener index of zero divisor graph Γ(Zn), J. Appl. Math. Comput., 66 (2021), 717–732. https://doi.org/10.1007/s12190-020-01460-2 doi: 10.1007/s12190-020-01460-2
    [29] P. Singh, V. K. Bhat, Graph invariants of the line graph of zero divisor graph of Zn, J. Appl. Math. Comput., 68 (2022), 1271–1287. https://doi.org/10.1007/s12190-021-01567-0 doi: 10.1007/s12190-021-01567-0
    [30] D. Stevanovic, G. Indulal, The distance spectrum and energy of the compositions of regular graphs, Appl. Math. Lett., 22 (2009), 1136–1140. https://doi.org/10.1016/j.aml.2008.11.007 doi: 10.1016/j.aml.2008.11.007
    [31] G. X. Tian, Y. Li, S. Y. Cui, The change of distance energy of some special complete multipartite graphs due to edge deletion, Linear Algebra Appl., 584 (2020), 438–457. https://doi.org/10.1016/j.laa.2019.09.028 doi: 10.1016/j.laa.2019.09.028
    [32] Y. Yang, L. Sun, C. Bu, Bounds on the α-distance energy and α-distance estrada index of graphs, Discrete Dyn. Nat. Soc., 2020 (2020), 9393521. https://doi.org/10.1155/2020/9393521 doi: 10.1155/2020/9393521
    [33] M. Young, Adjacency matrices of zero-divisor graphs of integers modulo n, Involve, 8 (2015), 753–761. https://doi.org/10.2140/involve.2015.8.753 doi: 10.2140/involve.2015.8.753
    [34] B. Zhou, A. Ilic, On distance spectral radius and distance energy of graphs, MATCH Commun. Math. Comput. Chem., 64 (2010), 261–280.
  • Reader Comments
  • © 2024 the Author(s), licensee AIMS Press. This is an open access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/4.0)
通讯作者: 陈斌, bchen63@163.com
  • 1. 

    沈阳化工大学材料科学与工程学院 沈阳 110142

  1. 本站搜索
  2. 百度学术搜索
  3. 万方数据库搜索
  4. CNKI搜索

Metrics

Article views(959) PDF downloads(63) Cited by(0)

Figures and Tables

Figures(3)

Other Articles By Authors

/

DownLoad:  Full-Size Img  PowerPoint
Return
Return

Catalog