Computation of eccentric topological indices of zero-divisor graphs based on their edges

: The topological index of a graph gives its topological property that remains invariant up to graph automorphism. The topological indices which are based on the eccentricity of a chemical graph are molecular descriptors that remain constant in the whole molecular structure and therefore have a significant position in chemical graph theory. In recent years, various topological indices are intensively studied for a variety of graph structures. In this article, we will consider graph structures associated with zero-divisors of commutative rings, called zero-divisor graphs. We will compute the topological indices for a class of zero-divisor graphs of finite commutative rings that are based on their edge eccentricity. More precisely, we will compute the first and third index of Zagreb eccentricity, the eccentricity index of geometric arithmetic, the atomic bonding connectivity eccentricity index, and the eccentric harmonic index of the fourth type related to graphs constructed using zero-divisors of finite commutative rings Z p n .


Introduction
The motivation of this study arises from the molecular descriptors and their conversion into number structures.It enables Mathematics to play its part in these studies.This work is useful in Chemistry, pharmacy, and environmental protection.The topological indices which are molecular descriptors that remain invariants in the molecular structure created a bridge between chemical structures through the characterization of chemical diagrams with graph theory and combinatorics.It also attracts algebraists and other researchers to correlate algebraic structures to enhance the parameter of mentioned applications.
The molecular graph can be considered as the structural formula for a chemical compound that can be seen as a graph structure.A molecular graph can be seen as a colored graph where atoms are considered to be vertices of the compound and edges are considered as atomic bonds.We consider a topological index for a graph of a molecular structure as a real digit that is assigned in a way that it represents the topological structure of the graph and remains constant up to the graph automorphism.The indices associated with a molecular graph structure infers several applications in chemistry.It also infers the study of nanotube structures that can be seen in [10,12,22,24].
The characteristic of a topological index is the association of various types of topological indices to a graph.Topological indices are mainly associated with the degrees, distances and eccentricities of a graph.In particular, index related to Randi connectivity, harmonic indices, connectivity of atomic bond, Zagreb indices and geometric arithmetic indices are based on the degrees [1,2,5,28].
From the application point of view, the ABC index gives an association between branched and linear alkanes stability.Also, it is used to compute the strain energy for Cycloalkanes [18,33].The GA index is used as a tool to correlate certain Physico-chemical characteristics which is proven to be more effective for predictive power in comparison with the index of Randic connectivity [11,32,34].First, as well as second Zagreb indices are used for the computation of total energy of p-electron in a molecule [31].The topological indices which are based on degrees are generally used to analyze the chemical properties of various molecular diagrams.
Motivated by the above works the authors study eccentric-based topological indices for a class of graphs that are being used to analyze the molecule's structure of a compound for the assessment of pharmacological, Physicochemical, and toxicological characteristics.Further details can be seen in [14,25].The QSAR, that is, quantitative structure and activity relationship is used for such analysis [21].
For the structural study, ring structures are associated with graphs in several ways, amongst those we shall consider zero-divisor graphs.Initially, these graphs over commutative rings were constructed by I. Beck [13] in 1988 and discussed the coloring problem on these graphs.
Classical and logical algebraic structures linked with Graph theory have been studied intensively in previous years for associated invariants and applications in various fields.For example, it is interesting to explore ring R so that the graph Ω(R) becomes isomorphic with the given graph Γ.By taking a commutative ring having 14 elements and assuming them as vertices, Redmond [29] constructed all possible zero-divisor graphs of this structure.Further, an algorithm is provided to compute rings (up to isomorphism) that produce the graph on zero-divisors of a ring having a fixed given number of vertices.Some of the recent studies on algebraic combinatorics with application in other sciences are available in [23,26,27].Further, applications and the relation between the algebraic structures and chemical graphs can be seen in [3,14].The recent works due to Asir et al. [8], Selvakumar et al. [30] and Asir et al. [9] provided formulas for calculating the Wiener index of zero-divisor graphs of Z n .A detailed work on graphs associated with rings structure is given in [6].
Consider a class of commutative rings Z p n where p is a prime number and consider Ω(Z p n ), the corresponding zero-divisor graph.In this text, we provide a method of calculation of eccentric topological indices of zero-divisor graphs Ω(Z p n ) for a fixed positive integer n and any prime number p.
In particular, we found first and third Zagreb eccentric indices, geometrico arithmetic eccentric index, atomic bonding connectivity eccentric index and eccentric harmonic indices of fourth types for zero-divisor graphs associated with the rings Z p n .

Related definitions and some notations
In this whole text Γ will denote a general connected graph with set of vertices V(Γ) and edges set E(Γ).For any v ∈ V(Γ), the degree d(v) denotes the number of edges connected to the vertex v.The numbers ∆(Γ) and δ(Γ) are maximum and minimum degree of a vertex in a graph Γ.The number of edges between the shortest path of any two given vertices v 1 and v 2 will be denoted by d(v 1 , v 2 ).For a vertex v ∈ V(Γ), we define the eccentricity of v as: (2.1) The T (Γ) is a topological invariant of the eccentricity for the vertices of graph Γ.
We consider a ring R which is commutative with unity.A zero-divisor is a non-zero element z ∈ R if there exists another element x ∈ R, x 0 and we have z.x = 0. Similarly, a unit is an element a ∈ R, a 0 if there exists another element b ∈ R, b 0 and we have a.b = 1.The set Z(R) will denotes the collection of all zero-divisors elements in ring R. If R is finite and commutative, then it is easy to associate R with Ω R , the zero-divisor graph of R in a way that V(Ω R ) = Z(R) becomes the set of vertices of Ω R and the set E(Ω R ) will represents the edge set of a zero-divisor graph Ω R .Clearly, any ( it is proved by Anderson and Livingston [7] that the graph Ω R remains a connected graph irrespective of any commutative ring R [4,14].

Main results
In this text, the under consideration rings are of the form R = Z m for a fix positive integer m.An element x ∈ Z m \ {0} is a zero-divisor if and only if gcd(x, m) > 1 and an element a ∈ Z m \ {0} is a unit if and only if gcd(a, m) = 1.Therefore any non-zero element in the ring Z m is either a zero-divisor or a unit.Let p be any prime number and n be a a fix positive integer.We consider the finite commutative rings of the form R = Z p n .According to above construction, an element a ∈ Z p n , a 0 is in fact a zero-divisor if and only if p divides a.We partition the set of zero-divisors Z(Z p n ) into the sets, Λ i = {u.pi : u is a unit in Z p n } ⊆ Z p n that in fact contains elements which are a multiple of p i but not of p i+1 .Clearly, the set We denote associated zero-divisor graph to the ring R = Z p n by Ω R = Ω Z p n with set of vertices V(Ω R ) = Z(Z p n ).Since we consider a zero-divisor to be a non-zero element, so 0 V(Ω R ).Let us denote d Λ i (x).The degree of a vertex x ∈ Λ i is obtained in the following result.Proposition 3.1.For a zero-divisor graph Ω R associated to the ring R = Z p n , the degree of vertex x is, By using the hand shaking lemma and after simplification, we obtained the size of the Ω R in the following theorem.Proposition 3.2.For a prime number p and a fix positive integer n ≥ 2, the size of Ω R is, Theorem 3.3.Consider a prime number p and a fixed integer n ≥ 2. Then the vertex eccentricity of the associated graph Ω R with the ring R = Z p n is either 1 or 2.
Proof.Let d(Λ i , Λ j ) be the distance between sets Λ i and Λ j .For any vertex ϱ i u ∈ Λ i and Therefore, the vertex eccentricity of the graph Ω R is 1 or at most 2. It also gives that the diameter, diam(Ω R ) = 2. □ Lemma 3.4.For any prime number p and the graph Ω R associated with the ring R = Z p n we have the followings.For the even integers n, For the odd integers n, Proof.The graph Ω R contains p n−1 − 1 vertices and 1 2 {p n−1 (np − n − P) − p n−⌈ n 2 ⌉ + 2 edges except for n = p = 2. Partitioning the edges of Ω R into different sets we obtained the vertex eccentricity.
It is clear that the set E r,s keeps those edges that are incident to vertices having eccentricities r and s.By using Proposition 3.1 and Theorem 3.3, we get Then for even integers n, For odd integers n,

□
The given theorem computes the edge-based values for the eccentric based topological indices of graphs Ω R .Theorem 3.5.For a prime number p 3, the zero-divisor graph Ω R for R = Z p n .The first Zagreb eccentric index of the graph Ω R is; + 1, for n odd the atom-bond connectivity eccentric index is; for n even 2 , for n odd the eccentric harmonic index of type four is as below: For odd integers n, For the third Zagreb eccentric indices For n odd For the geometric arithmetic eccentric index GA 4 (Ω R ) of the graph Ω R , we obtained, For odd integers n, For the atom-bond connectivity eccentric index ABC For n odd For eccentric harmonic index of type four H 4 (Ω R ) of the graph Ω R , we obtained, ϕ(ϱ u , ϱ v ) = 2 ϱ u +ϱ v , hence, ϕ(1, 1) = 1 and ϕ(1, 2) =

Conclusions
We have computed Zagreb eccentric index for the first type, the Zagreb eccentric index for the third type, geometrico-arithmetic eccentric index, atomic bonding connectivity eccentric indices and the eccentric harmonic indices of the fourth type of the graphs that are related to the ring Z p n .Our work can be used to study different physical and chemical structures such as carbohydrate, silicon structure, polymer, coating, paint constituent and for various computer network problems.