In a graph , a vertex resolves a pair of vertices if . A resolving set of is a set of vertices such that every pair of distinct vertices in is resolved by some vertex in . The minimum cardinality among all the resolving sets of is called the metric dimension of , denoted by . The metric dimension of a wheel has been obtained in an earlier paper (Shanmukha et al., 2002). In this paper, the metric dimension of the family of generalized wheels is obtained. Further, few properties of the metric dimension of the corona product of graphs have been discussed and some relations between the metric dimension of a graph and its generalized corona product are established.
1 January 2021 in Journal of Discrete Mathematical Sciences and Cryptography
Isaac graphs, denoted by J(n) is a well known regular graph. Isaac graphs are isomorphic to hydrogen-suppressed molecular graphs. The invariants considered in this note and applied to Isaac graphs have applications in mathematical chemistry. In this paper we computed topological indices and polynomials for Isaac graphs.
1 September 2016 in Electronic Notes in Discrete Mathematics
Topological Indices serve as mathematical models for the QSPR/QSAR study, which provides the optimum theoretical analysis for expensive practical drug discovery experiments. In this paper, some of the degree-based topological indices concerning the vertices at distance 2 are obtained for alkane groups. And then, some physiochemical properties of Alkanes are analyzed using linear and double regression models.
31 March 2021 in Journal of the Indonesian Mathematical Society
Let G=(V,E) be a simple connected graph. For each ordered subset S={s_1,s_2,...,s_k} of V and a vertex u in V, we associate a vector Gamma(u/S)=(d(u,s_1),d(u,s_2),...,d(u,s_k)) with respect to S, where d(u,v) denote the distance between u and v in G. A subset S is said to be resolving set of G if Gamma(u/S) not equal to Gamma(v/S) for all u, v in V-S. The purpose of this paper is to introduce various types of r-sets and compute minimum cardinality of each set, in possible cases, particulary for paths, cycles, complete graphs and wheels.
A topological index is a numeric quantity derived mathematically from the graph representing a molecule. Four vertex-degree based graph invariants namely, reduced second Zagreb (RM2), reduced reciprocal Randic (RRR), reciprocal Randic (RR), and forgotten (F) indices was defined by I. Gutman. The above indices are computed for tri-hexagonal boron nanotube, tri-hexagonal boron-α nanotorus and tri-hexagonal boron nanotorus.