Analysis of Sombor and Harmonic Indices of Thorn Cog-Graphs

Analysis of Sombor and Harmonic Indices of Thorn Cog-Graphs

Vijaya Lakshmi Krishnan Parvathi Narayan*

Department of Mathematics, Faculty of Engineering and Technology, SRM Institute of Science and Technology, Kattankulathur 603203, India

Corresponding Author Email: 
parvathn@srmist.edu.in
Page: 
1777-1784
|
DOI: 
https://doi.org/10.18280/mmep.100529
Received: 
18 May 2023
|
Revised: 
21 August 2023
|
Accepted: 
5 September 2023
|
Available online: 
27 October 2023
| Citation

© 2023 IIETA. This article is published by IIETA and is licensed under the CC BY 4.0 license (http://creativecommons.org/licenses/by/4.0/).

OPEN ACCESS

Abstract: 

In the realm of chemical graph theory, a topological index is a numerical parameter derived from a molecular graph. This index offers a streamlined approach to numerically calculate and compare various physico-chemical properties of chemical compounds, such as melting point, boiling point, viscosity, size, shape, atom count, bond strength, enthalpy, and geometric characteristics. Traditional scientific exploration of these properties, conducted in a laboratory setting, is often time-intensive, costly, and demands expertise in the respective field. Chemical graph theory provides a more cost-effective and straightforward solution, enabling the correlation of topological indices with chemistry. This approach allows for the computational analysis of any chemical species using mathematical tools, circumventing the need for laboratory-based experiments. This approach offers considerable benefits in chemical science, as it employs mathematical and theoretical methods to estimate a molecule's physico-chemical properties. The primary objective of this paper is to elucidate the correlation between thorn graphs and topological indices, utilizing the methods of vertex degrees and edge partitioning. The paper conducts a rigorous analysis of thorn graphs using mathematical calculations, deriving the relationship between the indices. These indices play a pivotal role in a diverse array of research areas, including chemoinformatics, pharmaceutical industry applications, and toxicity prediction among others.

Keywords: 

chemical graph theory, topological descriptor, graph invariant, molecular structure, thorn-cog graph

1. Introduction

In the past two decades, mathematical chemistry, most often in the guise of applied theoretical and computational chemistry, has endowed practical applications in many fields. Chemical graph theory is an exciting field connecting mathematics and chemistry. Graph theoretical applications with chemistry are mainly used in “Quantity Structure Activity Relationship (QSAR) and Quantity Structure-Property Relationship (QSPR) studies.” Both “QSAR and QSPR” are effective weapons in contemporary chemical and medicinal research: because of these studies, topological indices have become more feasible to predict the biochemical activities of specific compounds. ‘QSAR’ represent predictive models formed from the application of statistical tools correlating the biological activity of chemicals, it may be drugs/toxicants/environmental pollutants with descriptor representative of molecular structure and properties. The topological index describes the chemical structure mathematically in an unambiguous way. It is mainly applied in theoretical chemistry for designing molecular compounds which correlate physico-chemical, pharmaceutical and biological activities. These topological descriptors are derived from hydrogen suppressed molecular graphs in which the atoms and bonds represent the vertices and edges, respectively. Till now, more than 3000 types of topological indices have been identified. The indices are based on three types, namely distance, degree and eccentricity-based indices. Wiener in his research work, used topological index for the first time to determine the boiling point of paraffin [1].

“Consider an n-vertex simple connected graph G=(V, E), where V(G) and E(G) denote the vertex and the edge set, respectively. Let M={a1, a2, ..., an} be the n number of non-negative integers. The thorn graph GM  is simply obtained from the connected graph G by attaching ainumber of pendant vertices to the vertex vi of G, where i ranges from 1, 2..., n.” In the vertices Vi of G, these pendant vertices ai are fixed and it is known as the thorns of G. Now we denote the set of aias the number of pendant vertices to vi of G and it is denoted by $\begin{aligned} & V_p \text { and } p=\{1,2,3, \ldots, n\} . \quad V\left(G_M\right)=V(G) \cup V_1(G) \cup V_2(G) \ldots \ldots V_n(G) .\end{aligned}$ For more graph theoretic terminology, refer [2, 3]. In 1998, Gutman laid the foundation for the thorn graph [4]. For a detailed analysis of thorn graphs, it can be found from studies [5-8]. Though there are several indices, Gutman recently introduced a new index known as the Sombor index in the year 2020 and it is examined in the study [9]. The concept of Randic energy was given by Gao in the study [10]. Fajtlowicz gave the concept of harmonic index in his research work [11]. Gutman and Trinajstic, in the year 1972, proposed the idea of dealing graph theory with orbital electrons [12]. Havare, in his research paper, gave a clear picture correlating regression analysis with Quantity Structure-Property Relationship (QSPR) studies [13]. Randic [14] introduced the Randic index and Sombor index on the directed graph given by Cruz et al. [15]. Topological indices have a significant part in chemoinformatics and it includes various subjects such as physics, chemistry, mathematics, information science and molecular biology [16, 17]. Chemoinformatics combined with molecular descriptors helps to develop computational models resulting in quality drug design and optimization of new drugs. Also, Rajeswari and Parvathi discussed the Zagreb indices correlating nanotubes [18] and detailed studies on nanotechnology can be found from studies [19, 20]. The application relating drug delivery and topological indices provides a key role in COVID-19 treatment [21-25]. Ortega et al. gave a brief explanation on MATLAB based particle size distribution to understand the physical properties of compounds [26].

The primary aim of the research is to analyze some standard thorn graphs, such as the thorn cog-complete graph, the thorn cog-star graph and the thorn cog-wheel graph, using the Sombor and harmonic indices.

2. Preliminaries

Here in this article, fundamental formulae are discussed.

Definition 1. The Sombor index of a connected graph G is given by:

$S O(G)=\sum_{u v \in E(G)} \sqrt{d_G(u)^2+d_G(v)^2}$

where, $\boldsymbol{d}_G(\boldsymbol{u})$ and $\boldsymbol{d}_{\boldsymbol{G}}(\boldsymbol{v})$ denote the degree of a vertex of $\boldsymbol{u}$ and $v$ in $G$, respectively.

Definition 2. For a connected graph $G$, the harmonic index is given by:

$H(G)=\sum_{u v \in E(G)}\left(\frac{2}{d_G(u)+d_G(v)}\right)$.

Definition 3. Randic index of a simple connected graph G is defined as:

$R_\alpha(G)=\sum_{u v \in E(G)}\left(d_G(u) d_G(v)\right)^\alpha$

where, $\alpha$ is a real number.

Definition 4. A complete graph denoted by $K_x$ is a graph where each distinct pair of vertices is connected by a single edge. Moreover, the graph contains $x$ number of vertices and edges equal to $\frac{x(x-1)}{2}$.

3. Main Results

Here the relationship between the Sombor index, harmonic index of G and GM are examined with the thorn families. The paper demonstrates an explicit formula for the topological index and the values are computed with the family of thorn graphs. Initially, we find the vertex degree for each graph, then we proceed with the edge partition to procure the required result.

3.1 Results on thorn complete graph

Here Sombor and harmonic index are computed for the thorn complete graph.

3.1.1 Thorn complete graph $K_{x, y}$

The y-thorn complete graph $K_{x, y}$ has a parent $K_x$ and $(y-x)$ thorns and pendant vertices $u_i$, where $i$ ranges from $1,2, \ldots, y$, which exists at each vertex $v_i$ for $i$ ranges from $1,2, \ldots, x$ of $K_x$. Also, the value of $\mathrm{x}$ and $\mathrm{y}$ is strictly greater than two. The $y$-thorn complete graph $K_{x, y}$ (depicted in Figure 1 is considered as the thorn graph $\left(K_x\right)_S$, where $S=$ $\left\{u_1, u_2, \ldots \ldots, u_y\right\}$. Here the vertices and edges of the $y$-thorn complete graph $K_{x, y}$ are given as $p=x+\sum_{i=1}^y u_i$ and $q=$ $\frac{x(x-1)}{2}+\sum_{i=1}^y u_i$.

Figure 1. Thorn complete graph Kx,y

Theorem 3.1 Consider the thorn complete graph, the Sombor index with $(x+x y)$ number of vertices is given by:

$\begin{gathered}S O\left(K_{x, y}\right)=x_i y_j \sqrt{y_j^2+x^2+2\left(x y_j-x-y_j+1\right)}+ \\ \sqrt{2} x_i\left(y_j+x-1\right)\end{gathered}$

Proof

Here the pair of vertices of $K_x$ are examined independently between the pair of vertices of $u_i$ whereas $i$ ranges between $1,2,3, \ldots \ldots, y$ of the $y$-thorn complete graph $K_{x, y}$ together with the pair of vertices belonging to $K_y$ and otherwise the pendant vertex.

Let the vertices of the complete graph $K_x$ be denoted by $v_1, v_2, \ldots \ldots, v_x$ and let the vertices of the pendant degree vertex of $K_x$ be denoted by $u_1, u_2, \ldots \ldots, u_y$ where $i$ ranges from $1,2,3, \ldots \ldots, y$ (which is depicted in Figure 1). Let $d\left(v_i\right)=\left(y_j+x-1\right)$ and $d\left(u_j\right)=1$

Then the Sombor index is calculated as follows:

$S O\left(K_{x, y}\right)=\sum_{i, j=1}^{x_i, y_j} \sqrt{\left(d\left(v_i\right)\right)^2+\left(d\left(u_j\right)\right)^2+} \sum_{i=1}^{x_i} \sqrt{\left(d\left(v_i\right)\right)^2+\left(d\left(v_i\right)\right)^2}$

$\begin{gathered}=\sum_{i, j=1}^{x_i, y_j} \sqrt{\left(y_j+x-1\right)^2+1}+ \sum_{i=1}^{x_i} \sqrt{\left(y_j+x-1\right)^2+\left(y_j+x-1\right)^2}= \\ x_i y_j \sqrt{y_j^2+x^2+2\left(x y_j-x-y_j+1\right)} +\sqrt{2} x_i\left(y_j+x-1\right)\end{gathered}$

Theorem 3.2 Consider the thorn complete graph, the harmonic index with $(x+x y)$ number of vertices is given by:

$H\left(K_{x, y}\right)=\left(\frac{2 x_i y_j}{y_j+x}\right)+\left(\frac{x_i}{y_j+x-1}\right)$

Proof

Here the pair of vertices of $K_x$ are examined independently between the pair of vertices of $u_i$ whereas $i$ ranges between $1,2,3, \ldots \ldots, y$ of the $y$-thorn complete graph $K_{x, y}$ together with the pair of vertices belonging to $K_y$ and otherwise the pendant vertex. Let the vertices of the complete graph $K_x$ be denoted by $v_1, v_2, \ldots \ldots, v_x$ and let the vertices of the pendant degree vertex of $K_x$ be denoted by $u_1, u_2, \ldots \ldots, u_y$ where $i$ ranges from $1,2,3, \ldots \ldots, y$ (which is depicted in Figure 1). Let $d\left(v_i\right)=\left(y_j+x-1\right)$ and $d\left(u_j\right)=1$

Then the harmonic index is calculated as follows:

$\begin{gathered}H\left(K_{x, y}\right)=\sum_{i, j=1}^{x_i, y_j}\left(\frac{2}{d\left(v_i\right)+d\left(u_j\right)}\right)+\sum_{i=1}^{x_i}\left(\frac{2}{d\left(v_i\right)+d\left(v_i\right)}\right)= \sum_{i, j=1}^{x_i y_j}\left(\frac{2}{y_j+x-1+1}\right)+\sum_{i=1}^{x_i}\left(\frac{2}{y_j+x-1+y_j+x-1}\right)=\left(\frac{2 x_i y_j}{y_j+x}\right)+ \left(\frac{x_i}{y_j+x-1}\right)\end{gathered}$.

3.2 Results on thorn cog-complete graph

Here Sombor and harmonic index are computed for the thorn cog-complete graph

3.2.1 Cog-complete graph $\left(K_x^C\right)$

The graph $K_x^C$ is obtained from a complete graph $K_x(x \geq 2)$ consisting of vertices denoted by $\left\{v_1, v_2, \ldots \ldots, v_x\right\}$, in addition, it contains y number of vertices namely $u_1, u_2, \ldots \ldots, u_y$ and it has $2 y$ number of edges denoted by $\left\{u_j v_i, u_j v_{i+1} ; i=\right.$ $1,2,3, \ldots \ldots, x ; j=1,2,3, \ldots \ldots, y\}$. Also, $v_{x+1}=v_1$, which is clearly depicted in Figure 2. The number of vertices and edges are $\mathrm{p}\left(\mathrm{K}_{\mathrm{x}}^{\mathrm{C}}\right)=2(\mathrm{x}+\mathrm{y})$ and $q\left(K_x^C\right)=\frac{x(x+3)}{2}$ respectively.

Figure 2. Cog-complete graph Kcx

3.2.2 Thorn cog-complete graph $\left(K^{C^*}{ }_x\right)$

The graph $K^{C^*}{ }_x$ is obtained from the cog-complete graph $\mathrm{K}_{\mathrm{x}}^{\mathrm{C}}(x \geq 2)$ with $2 y$ number of additional pendant vertex namely $\left\{w_1, w_2, \ldots, w_{2 y}\right\}$ for $k=1,2, \ldots, 2 y$, whereas the edges are identified by $\left\{u_j w_{2 k-1}, u_j w_{2 k}: i, j=1,2,3, \ldots, y\right\}$ which is represented in Figure 3.

Figure 3. Thorn Cog-complete graph $\left(\mathrm{K}^{\mathrm{C}^*} \mathrm{x}\right)$

Theorem 3.3 Consider the thorn cog-complete graph, the Sombor index with $(x+3 y)$  number of vertices is given by:

$\begin{gathered}S O\left(K_{y, x}^{C^*}\right)=x_i y_j \sqrt{x^2+2 x+17}+\sqrt{2} x_i(x+1) +2\left(y_j y_k\right) \sqrt{17} .\end{gathered}$

Proof

Here the pair of vertices of $K_x$ are examined independently between the pair of vertices of $u_i$ whereas $i$ ranges between $1,2,3, \ldots, y$ of graph $K_x^c$ together with the pair of vertices belonging to $K_x$ and between pair of vertices of $u_i$ for $i$ ranges from $1,2,3, \ldots, y$ of $K_x^c$ together with the pair of $K_{y, x}^C$.

Let the vertices of the complete graph $K_x$ be denoted by $\left\{v_1, v_2, \ldots \ldots, v_x\right\}$ where $i$ ranges from $2,3,4, \ldots, x$ and additional vertices of $K_x^c$ be denoted by $u_1, u_2, \ldots \ldots, u_y$ where $j$ ranges from $1,2,3, \ldots, \mathrm{y}$.

Furthermore, let $w_1, w_2, \ldots, w_{2 y}$ for $\mathrm{k}=1,2,3, \ldots, 2 \mathrm{y}$ of $K^{C^*}{ }_{y, x}$ be another $2 y$ number of pendant vertices of $K^{C^*}{ }_{y, x}$ which is depicted in Figure 3. Let $d\left(v_i\right)=(x+1)$ and $d\left(u_j\right)=4$ and $d\left(\mathrm{w}_{\mathrm{k}}\right)=1$.

$\begin{gathered}S O\left(K_{y, x}^{C^*}\right)=\sum_{i, j=1}^{x_i, y_j} \sqrt{\left(d\left(v_i\right)\right)^2+\left(d\left(u_j\right)\right)^2}+ \\ \sum_{i=1}^{x_i} \sqrt{\left(d\left(v_i\right)\right)^2+\left(d\left(v_i\right)\right)^2}+ \\ \sum_{j, k=1}^{y_j, 2 y_k} \sqrt{\left(d\left(u_j\right)\right)^2+\left(d\left(w_k\right)\right)^2}=\sum_{i, j=1}^{x_i, y_j} \sqrt{(x+1)^2+4^2} \\ +\sum_{i=1}^{x_i} \sqrt{(x+1)^2+(x+1)^2}+\sum_{j, k=1}^{y_j, 2 y_k} \sqrt{1+4^2} \\ =x_i y_j \sqrt{x^2+2 x+17}+\sqrt{2} x_i(x+1)+2 \sqrt{17}\left(y_j y_k\right) .\end{gathered}$

Theorem 3.4 Consider the thorn cog-complete graph, the harmonic index with $(x+3 y)$  number of vertices is given by:

$H\left(K_{y, x}^{C^*}\right)=\left(\frac{2 x_i y_j}{x+5}\right)+\left(\frac{x_i}{x+1}\right)+\left(\frac{4 y_j y_k}{5}\right)$.

Proof

Here the pair of vertices of $K_x$ are examined independently between the pair of vertices of $u_i$ whereas $i$ ranges between $1,2,3, \ldots, y$ of $K_x^c$ together with the pair of vertices belonging to $K_x$ and between pair of vertices of $u_i$ for $i$ ranges from $1,2,3, \ldots, y$ of $K_x^C$ together with the pair of pendant degree vertices of $K^{C^*}{ }_{y, x}$. Let the vertices of the complete graph $K_x$ be denoted by $\left\{v_1, v_2, \ldots \ldots, v_x\right\}$ where $i$ ranges from $2,3,4, \ldots, x$ and the additional vertices of $K_x^C$ be denoted by $u_1, u_2, \ldots \ldots, u_y$ where $j$ ranges from $1,2,3, \ldots \ldots, y$.

Furthermore, let $w, w_2, \ldots \ldots, w_{2 y}$ for $k=1,2,3, \ldots \ldots, 2 y$ of $K^{C^*}{ }_{y, x}$ be another $2 y$ number of pendant vertices of $K^{C^*}{ }_{y, x}$ which is depicted in Figure 3. Let $d\left(v_i\right)=(x+1)$ and $d\left(u_j\right)=4$ and $d\left(w_k\right)=1$.

$\begin{gathered}H\left(K_{y, x}^{C^*}\right)=\sum_{i, j=1}^{x_{i,} y_j}\left(\frac{2}{d\left(v_i\right)+d\left(u_j\right)}\right)+\sum_{i=1}^{x_{i,}}\left(\frac{2}{d\left(v_i\right)+d\left(v_i\right)}\right)+ \\ \sum_{i, j=1}^{y_j, 2 y_k}\left(\frac{2}{d\left(u_j\right)+d\left(w_k\right)}\right)=\sum_{i, j=1}^{x_i, y_j}\left(\frac{2}{x+1+4}\right)+\sum_{j=1}^{x_i}\left(\frac{2}{x+1+x+1}\right)+ \\ \sum_{i, j=1}^{y_j, 2 y_k}\left(\frac{2}{4+1}\right)=\left(\frac{2 x_i y_j}{x+5}\right)+\left(\frac{x_i}{x+1}\right)+\left(\frac{4 y_j y_k}{5}\right) .\end{gathered}$

3.3 Results on thorn cog star graph

Here Sombor and harmonic index are computed for the thorn cog-star graph.

3.3.1 Cog-stargraph $S^C{ }_x$

The graph $S^C{ }_x$ is obtained from the star graph $S_x(x \geq 2)$, consisting of the vertex set $\left\{v_1, v_2, \ldots \ldots, v_{x-1}, v_x\right\}$ and also $(y-1)$ set of vertices namely $u_1, u_2, \ldots \ldots, u_{y-1}$ and $2 y$ edges mentioned as $\left\{u_j w_{i+1}, u_j v_{i+2}: i=1,2,3, \ldots, x, j=\right.$ $1,2,3, \ldots \ldots,(y-1)\}$. Also, $v_{x+1}=v_2$ and it is clearly depicted in Figure 4. The number of vertices and edges are given by $p\left(S_x^C\right)=(x+y-1)$ and $q\left(S_x^C\right)=(x+2 y-3)$.

Figure 4. Cog-star graph Scx

3.3.2 Thorn cog-star graph $\left(S^{C^*}{ }_x\right)$

The graph $S^{C^*}{ }_x$, is acquired from the star graph $S^C{ }_x(x \geq 2)$, consisting of $\left\{v_1, v_2, \ldots \ldots, v_{x-1}, v_x, u_1, u_2, \ldots \ldots, u_{y-1}\right\}$ where $i$ ranges from $1,2,3, \ldots, x$ and $j$ from $1,2,3, \ldots \ldots,(y-1)$ in addition with $2(y-1)$ number of vertices such that $\left\{w_1, w_2, \ldots \ldots, w_{2 y-3}, w_{2 y-2}\right\}$ and the number of edges are denoted by $\left\{u_j, w_{2 j-1}, u_j w_{2 j}: j=1,2,3, \ldots,(y-1)\right\}$ as depicted in the Figure 5.

Figure 5. Thorn cog-star graph $S^{C^*} x$

Theorem 3.5 Consider the thorn cog-star graph, the Sombor index with $(x+3(y-1))$  number of vertices given by:

$\begin{aligned} S O\left(S_x^{C^*}\right)= & 5 x_i\left(y_j-1\right)+x_i \sqrt{x^2-2 x+10}+ 2 \sqrt{17}\left(y_j-1\right)\left(y_k-1\right) .\end{aligned}$

Proof

Here the pair of vertices of $S_x$ are examined independently between the pair of vertices of $u_j$ where $j$ ranges from $1,2,3, \ldots(y-1)$ of $S_x^C$ together with the pair of vertices belonging to $S_x$ and between pair of vertices of $u_j$ for $j$ ranges from $1,2,3, \ldots, y$ of $S_x^C$ together with the pair of pendant vertices of $S^{C^*}{ }_x$. Let the vertices of the star graph $S_x$ be denoted by $v_1, v_2, \ldots \ldots, v_{x-1}, v_x$, where $i$ ranges from $1,2,3, \ldots \ldots, x$ and the additional vertices of $S_x^C$ be denoted by $u_1, u_2, \ldots \ldots, u_{y-1}$, where $j$ ranges from $1,2,3, \ldots \ldots,(y-1)$.

Furthermore, let $w_1, w_2, \ldots \ldots, w_{2 y-2}$ for $\mathrm{k}=$ $1,2,3, \ldots \ldots,(2 y-2)$ of $S^{C^*}{ }_x$ be an another $(2 y-2)$ number of pendant vertices of $S_x^C$ which is depicted in Figure 5. Let $d\left(v_i\right)=3, i \epsilon\{2,3, \ldots \ldots, x\} d\left(v_1\right)=(x-1), d\left(u_j\right)=4$ and $d\left(\mathrm{w}_{\mathrm{k}}\right)=1$

$\begin{gathered}S O\left(\mathrm{~S}_{\mathrm{x}}^*\right) = \sum_{i=2, j=1}^{x_i, y_j-1} \sqrt{\left(d\left(v_i\right)\right)^2+\left(d\left(u_j\right)\right)^2+} \sum_{i=2}^{x_i} \sqrt{\left(d\left(v_1\right)\right)^2+\left(d\left(v_i\right)\right)^2} \\ +\sum_{i=2, j=1}^{y_j-1,2 y_k-2} \sqrt{\left(d\left(u_j\right)\right)^2+\left(d\left(w_k\right)\right)^2}=\sum_{i=1}^{x_i, y_j-1} \sqrt{3^2+4^2}+ \\ \sum_{i=1}^{x_i} \sqrt{(x-1)^2+(3)^2}+\sum_{i=2, j=1}^{y_j-1,2 y_k-2} \sqrt{1+(4)^2} \\ =5 \mathrm{x}_{\mathrm{i}}\left(\mathrm{y}_{\mathrm{j}}-1\right)+x_i \sqrt{\mathrm{x}^2-2 \mathrm{x}+10}+2 \sqrt{17}\left(\mathrm{y}_{\mathrm{j}}-1\right)\left(\mathrm{y}_{\mathrm{k}}-1\right) .\end{gathered}$

Theorem 3.6 Consider the thorn cog-star graph, the harmonic index with $(x+3(y-1))$ number of vertices given by:

$H\left(S^{C^*} x\right)=\left(\frac{2 x_i\left(y_j-1\right)}{7}\right)+\left(\frac{2 x_i}{x+2}\right)+\left(\frac{4\left(y_j-1\right)\left(y_k-1\right)}{5}\right)$.

Proof

Here the pair of vertices of $S_x$ are examined independently between the pair of vertices of $u_j$ where $j$ ranges from $1,2,3, \ldots,(y-1)$ of $S_x^C$ together with the pair of vertices belonging to $S_x$ and between pair of vertices of $u_j$ for $j$ ranges from $1,2,3, \ldots, y$ of $S_x^C$ together with the pair of pendant degree vertices of $S^{C^*}{ }_x$. Let the vertices of the star graph $S_x$ be denoted by $v_1, v_2, \ldots, v_{x-1}, v_x$, where $i$ ranges from $1,2,3, \ldots, x$ and the additional vertices of $S_x^C$ be denoted by $u_1, u_2, \ldots \ldots, u_{y-1}$ where $j$ ranges from $1,2,3, \ldots \ldots,(y-1)$.

Furthermore, let $w_1, w_2, \ldots \ldots, w_{2 y-2}$ for $k=$ $1,2,3, \ldots \ldots, 2 y-2$ of $S^{C^*}{ }_x$ be $2 y-2$ number of pendant vertices of $S_x^C$ which is depicted in Figure 5. Let $d\left(v_i\right)=3$, and $d\left(v_1\right)=x-1, d\left(u_j\right)=4$ and $d\left(\mathrm{w}_{\mathrm{k}}\right)=1$.

$\begin{gathered}H\left(S^{C^*} x\right)=\sum_{i=2, j=1}^{x_i\left(y_j-1\right)}\left(\frac{2}{d\left(v_i\right)+d\left(u_j\right)}\right)+\sum_{i=2}^{x_i}\left(\frac{2}{d\left(v_1\right)+d\left(v_i\right)}\right)+ \\ \sum_{i=2, j=1}^{\left(y_j-1\right),\left(2 y_k-2\right)}\left(\frac{2}{d\left(u_j\right)+d\left(w_k\right)}\right)=\sum_{i=2, j=1}^{x_i,\left(y_j-1\right)}\left(\frac{2}{3+4}\right)+ \\ \sum_{i=2}^{x_i}\left(\frac{2}{x-1+3}\right)+\sum_{i=2, j=1}^{\left(y_j-1\right),\left(2 y_k-2\right)}\left(\frac{2}{1+4}\right)=\left(\frac{2 x_i\left(y_j-1\right)}{7}\right)+ \\ \left(\frac{2 x_i}{x+2}\right)+\left(\frac{4\left(y_j-1\right)\left(y_k-1\right)}{5}\right) .\end{gathered}$

3.4 Results on thorn wheel graph

Here Sombor and harmonic index are computed for the thorn wheel graph.

3.4.1 Thorn wheel graph $\left(W_x\right)$

The $y$-thorn wheel graph $W_{x, y}$ has a parent graph $W_x$ and $(y-3)$ thorns that is it has $u_i$ pendant vertices where $i$ ranges from $1,2,3, \ldots, y$ at each vertex $v_i$ for $i=1,2,3, \ldots, x$ of $W_x$ and also $x, y>3$. The $y$-thorn wheel graph $W_{x, y}$ is considered as the thorn graph $\left(W_x\right)_S$ where $S=u_1, u_2, \ldots \ldots, u_y$. Then $p=x+\sum_{i=1}^y u_i$ and $q=2(x-1)+\sum_{i=1}^y u_i$ denote the number of vertices and edges of $W_{x, y}$. Also, then $W_x$ is depicted in Figure 6.

Figure 6. Thorn wheel graph $W_x$

Theorem 3.7 Consider the thorn wheel graph, the Sombor index with $(x+(x-1) y)$ number of vertices is given by:

$\begin{gathered}S O\left(W_{x, y}\right)=x_i y_j \sqrt{y^2+6 y+10}+\sqrt{2} x_i(y+3)+ \\ x_i \sqrt{x^2+y^2-2 x+6 y+10} .\end{gathered}$

Proof

Here the pair of vertices of $W_x$ are examined independently between the pair of vertices of $u_i$ where $i$ ranges from $1,2,3, \ldots, \mathrm{y}$ of the $y$-thorn wheel graph $W_{x, y}$ together with the pair of vertices belonging to $W_x$ and otherwise the pendant degree vertex. Let the vertices of the wheel graph $W_x$ be denoted by $v_1, v_2, \ldots \ldots, v_x$ and let the vertices of the pendant degree vertex of $W_{x, y}$ be denoted by $u_1, u_2, \ldots \ldots, u_y$ where $i$ ranges from $1,2,3, \ldots, y$, as depicted in Figure 6. Let $d\left(v_i\right)=$ $(y+3)$, for $i=2,3, \ldots, x, d\left(v_1\right)=(x-1)$ and $d\left(u_j\right)=1$.

$\begin{gathered}S O\left(W_{x, y}\right)=\sum_{i=2, j=1}^{x_i, y_j} \sqrt{\left(d\left(v_i\right)\right)^2+\left(d\left(u_j\right)\right)^2}+ \\ \sum_{i=2}^{x_i} \sqrt{\left(d\left(v_i\right)\right)^2+\left(d\left(v_i\right)\right)^2}+ \\ \sum_{i=2}^{x_i} \sqrt{\left(d\left(v_1\right)\right)^2+\left(d\left(v_i\right)\right)^2}= \\ \sum_{i=2, j=1}^{x_i, y_j} \sqrt{(y+3)^2+1}+\sum_{i=2}^{x_i} \sqrt{(y+3)^2+(y+3)^2}+ \\ \sum_{i=2}^{x_i} \sqrt{(x-1)^2+(y+3)^2}=x_i y_j \sqrt{y^2+6 y+10}+ \\ \sqrt{2} x_i(y+3)+x_i \sqrt{x^2+y^2-2 x+6 y+10} .\end{gathered}$

Theorem 3.8 Consider the thorn wheel graph, the harmonic index with $(x+(x-1) y)$ number of vertices is given by:

$H\left(W_{x, y}\right)=\left(\frac{2 x_i y_j}{y+4}\right)+\left(\frac{x_i}{y+3}\right)+\left(\frac{2 x_i}{x+y+2}\right)$.

Proof

Here the pair of vertices of $W_x$ are examined independently between the pair of vertices of $u_i$ where $i$ ranges from $1,2,3, \ldots, y$ of the $y$-thorn wheel graph $W_{x, y}$ together with the pair of vertices belonging to $W_x$ and otherwise the pendant degree vertex. Let the vertices of the wheel graph $W_x$ be denoted by $v_1, v_2, \ldots \ldots, v_x$ and let the vertices of the pendant degree vertex of $W_{x, y}$ be denoted by $u_1, u_2, \ldots \ldots, u_y$ where $i$ ranges from $1,2,3, \ldots, y$, as depicted in Figure 6 . Let $d\left(v_i\right)=$ $(y+3)$, for $i=2,3, \ldots, x, d\left(v_1\right)=(x-1)$ and $d\left(u_j\right)=1$.

$\begin{aligned} & H\left(K_{y, x}^{C^*}\right)=\sum_{i=2, j=1}^{x_i, y_j}\left(\frac{2}{d\left(v_i\right)+d\left(u_j\right)}\right)+\sum_{i=2}^{x_i}\left(\frac{2}{d\left(v_i\right)+d\left(v_i\right)}\right)+ \\ & \sum_{i=2}^{x_i}\left(\frac{2}{d\left(v_1\right)+d\left(v_i\right)}\right)=\sum_{i=2, j=1}^{x_i, y_j}\left(\frac{2}{y+3+1}\right)+\sum_{i=2}^{x_i}\left(\frac{2}{y+3+y+3}\right)+ \\ & \sum_{i=2}^{x_i}\left(\frac{2}{x-1+y+3}\right)=\left(\frac{2 x_i y_j}{y+4}\right)+\left(\frac{x_i}{y+3}\right)+\left(\frac{2 x_i}{x+y+2}\right) .\end{aligned}$

3.5 Results on thorn cog-wheel graph

Here the Sombor and harmonic index are computed for the thorn cog-wheel graph.

3.5.1 Cog-wheel graph $\left(W^C{ }_x\right)$

Figure 7. Cog wheel graph $W^C{ }_x$

Here the graph $W_x^C$, obtained from the wheel graph $W_x \quad(x \geq 4)$ consisting of vertices denoted by $v_1, v_2, \ldots \ldots, v_{x-1}, v_x$, in addition, it contains $(y-1)$ number of vertices, namely $u_1, u_2, \ldots \ldots, u_{y-1}$ and number of edges denoted by $\left\{u_j v_{i+1}, u_j v_{i+2}: i=1,2,3, \ldots \ldots, x: j=\right.$ $1,2,3, \ldots \ldots,(y-1)\}$. Also, $\left(v_{x+1}=v_2\right)$ which is clearly depicted in Figure 7. The number of vertices and edges are given by $p\left(W_x^C\right)=x+y-1$ and $q\left(W_x^C\right)=2(x+y-2)$.

3.5.2 Thorn cog-wheel graph $\left(W^{C^*}{ }_x\right)$

Here the graph $W^{C^*}{ }_x$, is obtained from the graph $W^C{ }_x$ consisting of the vertex set $\left\{v_1, v_2, \ldots \ldots, v_{x-1}, v_x, u_1, u_2, \ldots \ldots, u_{y-1}\right\} \quad$ where $i=$ $1,2,3, \ldots \ldots, x$ and $j=1,2,3, \ldots \ldots,(y-1)$. In addition it containd $2(y-1)$ number of vertices given by $\left\{w_1, w_2, \ldots \ldots, w_{2 y-3}, w_{2 y-2}\right\}$ and the edges are denoted by $\left\{u_j w_{2 j-1}, u_j w_{2 j}: j=1,2,3, \ldots \ldots,(y-1)\right\}$ (refer Figure 8).

Figure 8. Thorn Cog wheel graph $W^{C^*} x$

Theorem 3.9 Consider the thorn cog-wheel graph, the Sombor index with $(x+3(y-1))$ number of vertices given by:

$\begin{gathered}S O\left(W^{C^*}{ }_x\right)=\sqrt{41} x_i\left(y_j-1\right)+x_i \sqrt{x^2-2 x+26}+ \\ 5 \sqrt{2} x_i+2 \sqrt{17}\left(y_j-1\right)\left(y_k-1\right) .\end{gathered}$

Proof

Here the pair of vertices of $W_x$ are examined independently between the pair of vertices of $u_j$ where $j$ ranges from $1,2,3, \ldots,(y-1)$ of $W_x^C$ together the pair of vertices belonging to $W_x$ and between pair of vertices of of $u_j$ where $j$ ranges from $1,2,3, \ldots, y$ of $W^c{ }_x$ together with the pair of pendant degree vertices of $W^{C^*} x$.

Let the vertices of the wheel graph $W_x$ be denoted by $v_1, v_2, \ldots \ldots, v_x$ where $i=1,2,3, \ldots, x$ and the number of additional vertices of $W^C{ }_x$ be denoted by $u_1, u_2, \ldots \ldots, u_{x-1}$ where $j=1,2,3, \ldots,(y-1)$.

Furthermore, let $w_1, w_2, \ldots \ldots, w_{2 y-2}$ for $k=$ $1,2,3, \ldots \ldots,(2 y-2)$ of $W^{C^*}{ }_x$ be another $(2 y-2)$ number of pendant degree vertices of $W_x^C$, which is depicted in Figure 8. Let $d\left(v_1\right)=(x-1), d\left(u_j\right)=4($ for $j=1,2,3, \ldots,(y-$ 1)), $d\left(v_i\right)=5$ for $i=2,3, \ldots, x$ and $d\left(w_k\right)=1$ for $k=$ $1,2,3, \ldots, 2(y-1)$.

$\begin{gathered}S O\left(\mathrm{~W}_{\mathrm{x}}^{\mathrm{C}^*}\right)=\sum_{i=2, j=1}^{x_i, y_j-1} \sqrt{\left(d\left(v_i\right)\right)^2+\left(d\left(u_j\right)\right)^2}+ \\ \sum_{i=2}^{x_i} \sqrt{\left(d\left(v_1\right)\right)^2+\left(d\left(v_i\right)\right)^2}+\sum_{i=2}^{x_i} \sqrt{\left(d\left(v_i\right)\right)^2+\left(d\left(v_i\right)\right)^2}+ \\ \sum_{j, k=1}^{y_{j-1}, 2 y_k-2} \sqrt{\left(d\left(u_j\right)\right)^2+\left(d\left(w_k\right)\right)^2}\end{gathered}$

$\begin{gathered}=\sum_{i=2, j=1}^{x_i, y_j-1} \sqrt{5^2+4^2}+\sum_{i=2}^{x_i} \sqrt{5^2+(x-1)^2}+\sum_{i=2}^{x_i} \sqrt{5^2+5^2}+ \\ \sum_{j, k=1}^{y_{j-1,1} y_k-2} \sqrt{4^2+1}=\sqrt{41} x_i\left(y_j-1\right)+x_i \sqrt{x^2-2 x+26}+ \\ 5 \sqrt{2} x_i+2 \sqrt{17}\left(y_j-1\right)\left(y_k-1\right) .\end{gathered}$

Theorem 3.10 Consider the thorn cog-wheel graph, the harmonic index with $(x+3(y-1))$ number of vertices given by:

$\begin{gathered}H\left(W^{C^*}{ }_x\right)=\left(\frac{2 x_i\left(y_j-1\right)}{9}\right)+\left(\frac{2 x_i}{x+4}\right)+\left(\frac{x_i}{5}\right) \\ +\left(\frac{4\left(y_j-1\right)\left(y_k-1\right)}{5}\right)\end{gathered}$.

Proof

Here the pair of vertices of $W_x$ are examined independently between the pair of vertices of $u_j$ where $j$ ranges from $1,2,3, \ldots,(y-1)$ of $W^C{ }_x$ together with the pair of vertices belonging to $W_x$ and between pair of vertices of of $u_j$ where $j$ ranges from $1,2,3, \ldots, y$ of $W^C{ }_x$ together with the pair of pendant degree vertices of $W^{C^*}{ }_x$.

Let the vertices of the wheel graph $W_x$ be denoted by $v_1, v_2, \ldots \ldots, v_x$ where $i=1,2,3, \ldots, x$ and the additional vertices of $W^C{ }_x$ be denoted by $u_1, u_2, \ldots \ldots, u_{x-1}$ where $j=$ $1,2,3, \ldots,(y-1)$

Furthermore, let $w_1, w_2, \ldots \ldots, w_{2 y-2}$ for $\mathrm{k}=$ $1,2,3, \ldots \ldots,(2 y-2)$ of $W^{C^*}{ }_x$ be another $(2 y-2)$ number of pendant degree vertices of $W_x^C$ which is depicted in Figure 8. Let $d\left(v_1\right)=(x-1), d\left(u_j\right)=4$ (for $j=1,2,3, \ldots,(y-$ 1)), $d\left(v_i\right)=5$ for $i=2,3, \ldots, x$ and $d\left(w_k\right)=1$ for $k=$ $1,2,3, \ldots, 2(y-1)$.

$H\left(W^{C^*} x\right)=\sum_{i=2, j=1}^{x_i\left(y_j-1\right)}\left(\frac{2}{d\left(v_i\right)+d\left(u_j\right)}\right)$

$+\sum_{i=2}^{x_i}\left(\frac{2}{d\left(v_1\right)+d\left(v_i\right)}\right)+\sum_{i=2}^{x_i}\left(\frac{2}{d\left(v_i\right)+d\left(v_i\right)}\right)$

$\begin{aligned}+\sum_{j, k=1}^{y_j-1,2 y_k-2}( & \left.\frac{2}{d\left(u_j\right)+d\left(w_k\right)}\right)=\sum_{i=2, j=1}^{x_i,\left(y_j-1\right)}\left(\frac{2}{5+4}\right)+\sum_{i=2}^{x_i}\left(\frac{2}{5+x-1}\right) \\ & +\sum_{i=2}^{x_i}\left(\frac{2}{5+5}\right)+\sum_{j, k=1}^{y_j-1,2 y_k-2}\left(\frac{2}{4+1}\right) =\left(\frac{2 x_i\left(y_j-1\right)}{9}\right)+\left(\frac{2 x_i}{x+4}\right)+\left(\frac{x_i}{5}\right) +\left(\frac{4\left(y_j-1\right)\left(y_k-1\right)}{5}\right) .\end{aligned}$

4. Results and Discussion

Thorn graph provides a computational approach to deal with indices namely Sombor and harmonic indices. Here, using the family of thorn graphs such as the thorn-cog complete graph, star and wheel graph, values are computed using the edge partition method. This computational methodology creates a base for the analysis of the properties of molecular compounds in chemistry. Moreover, the methodology aids in comparing other topological indices with different graphical structure resulting in the prediction of physicochemical properties of chemical compounds without the involvement of laboratory experiments and it is a cost-effective approach.

5. Conclusion

This research paper has conducted an in-depth analysis of two noteworthy indices – the Sombor and harmonic index – in relation to thorn graphs. Mathematical relationships between these indices and thorn graphs have been established. Initially, the Sombor and harmonic index were examined in the context of the thorn cog complete graph. Subsequently, the focus shifted to the thorn cog-star and cog-wheel graph.

This theoretical methodology significantly contributes to the understanding of physico-chemical properties of molecules in chemistry. Future research could extend these computational and analytical techniques to other thorn families, dealing with additional topological indices. This would facilitate easier prediction and comparison of molecules.

The theoretical tools developed in this study hold the potential to foster advancements in various disciplines. These include drug design, toxicity prediction, examination of the biological properties of chemical compounds, material sciences, risk assessment, regulatory decision-making, the pharmaceutical industry, and nanotechnology.

Nomenclature

QSPR

Quantity Structure Property Relationship

QSAR

Quantity Structure Activity Relationship

SO

Sombor Index

H

Harmonic Index

  References

[1] Wiener, H. (1947). Structural determination of paraffin boiling points. Journal of the American Chemical Society, 69(1): 17-20. https://doi.org/10.1021/ja01193a005

[2] Harary, F. (1988). Graph theory narosa publishing house reading. New Delhi.

[3] Balakrishnan, R., Ranganathan, K. (2012). A textbook of graph theory. Springer Science & Business Media.

[4] Gutman, I. (1998). Distance of thorny graphs. Publications De L’institut Mathema Tique, 63(77): 31-36.

[5] Bytautas, L., Bonchev, D., Klein, D.J. (2001). On the generation of mean wiener numbers of thorny graphs. Match Communications in Mathematical and in Computer Chemistry, 44(44): 31-40.

[6] Divyashree, B.K., Siddabasappa, Jagadeesh, R. (2022). Topological indices of some classes of thorn complete and wheel graphs. Letters in Applied NanobioScience, 11(1): 3305-3321. https://doi.org/10.33263/LIANBS111.33053321

[7] Pawar, S., Soner, N.D. (2020). On some topological indices of thorn graphs. Malaya Journal of Matematik (MJM), 8(3): 1206-1212. https://doi.org/10.26637/MJM0803/0083

[8] Zhou, B. (2005). Modified wiener indices of thorn trees. Kragujevac Journal of Mathematics, 27(27): 5-9.

[9] Gutman, I. (2020). Sombor index-one year later. Bulletin (Académie serbe des sciences et des arts. Classe des Sciences mathématiques et naturelles. Sciences mathématiques), 45: 43-55.

[10] Gao, W. (2022). The Randić energy of generalized double sun. Czechoslovak Mathematical Journal, 72(1): 285-312. https://doi.org/10.21136/CMJ.2021.0463-20

[11] Fajtlowicz, S. (1987). On conjectures of Graffiti-II. Congr. Numer, 60: 187-197.

[12] Gutman, I., Trinajstić, N. (1972). Graph theory and molecular orbitals. Total φ-electron energy of alternant hydrocarbons. Chemical Physics Letters, 17(4): 535-538. https://doi.org/10.1016/0009-2614(72)85099-1

[13] Havare, O.C. (2019). QSPR analysis with curvilinear regression modeling and topological indices. Iranian Journal of Mathematical Chemistry, 10(4): 331-341. https://doi.org/10.22052/IJMC.2019.191865.1448

[14] Randic, M. (1975). Characterization of molecular branching. Journal of the American Chemical Society, 97(23): 6609-6615. https://doi.org/10.1021/ja00856a001

[15] Cruz, R., Monsalve, J., Rada, J. (2022). Sombor index of directed graphs. Heliyon, 8(3): e09035. https://doi.org/10.1016/j.heliyon.2022.e09035

[16] Todeschini, R., Consonni, V. (2009). Molecular descriptors for chemoinformatics. Wiley-VCH Verlag GmbH & Co. KgaA. https://doi.org/10.1002/9783527628766

[17] Vukičević, D. (2011). Bond additive modeling 4. QSPR and QSAR studies of the variable Adriatic indices. Croatica Chemica Acta, 84(1): 87-91. https://doi.org/10.5562/cca1666

[18] Rajeswari, S., Parvathi, N. (2022). The entire Zagreb index is based on H-naphtalenic nanotubes. Materials Today: Proceedings, 68: 2608-2612. https://doi.org/10.1016/j.matpr.2022.09.567

[19] Idrees, N., Jawwad Saif, M., Sadiq, A., Rauf, A., Hussain, F. (2018). Topological indices of H-naphtalenic nanosheet. Open Chemistry, 16(1): 1184-1188. https://doi.org/10.1515/chem-2018-0131

[20] Furtula, B., Ch. Das, K., Gutman, I. (2018). Comparative analysis of symmetric division deg index as potentially useful molecular descriptor. International Journal of Quantum Chemistry, 118(17): e25659. https://doi.org/10.1002/qua.25659

[21] Jude, T.P., Panchadcharam, E., Masilamani, K. (2020). Topological indices of dendrimers used in drug delivery. Journal of Scientific Research, 12(4): 645-655. https://doi.org/10.3329/jsr.v12i4.45389

[22] Tomalia, D.A., Fréchet, J.M. (2002). Discovery of dendrimers and dendritic polymers: a brief historical perspective. Journal of Polymer Science Part A: Polymer Chemistry, 40(16): 2719-2728. https://doi.org/10.1002/pola.10301

[23] Patri, A.K., Kukowska-Latallo, J.F., Baker Jr, J.R. (2005). Targeted drug delivery with dendrimers: comparison of the release kinetics of covalently conjugated drug and non-covalent drug inclusion complex. Advanced Drug Delivery Reviews, 57(15): 2203-2214. https://doi.org/10.1016/j.addr.2005.09.014

[24] Wei, J.X., Cancan, M., Rehman, A.U., Siddiqui, M.K., Nasir, M., Younas, M.T., Hanif, M.F. (2022). On topological indices of remdesivir compound used in treatment of corona virus (COVID 19). Polycyclic Aromatic Compounds, 42(7): 4300-4316. https://doi.org/10.1080/10406638.2021.1887299

[25] Biswas, S., Manna, S., Dey, T., Chatterjee, S., Dey, S. (2022). Identification of generalized peptide regions for designing vaccine effective for all significant mutated strains of SARS-CoV-2. Combinatorial Chemistry & High Throughput Screening, 25(3): 414-428. https://doi.org/10.2174/1386207324666210601122820

[26] Ortega, J.D., Vazquez, I.R., Vorobieff, P., Ho, C.K. (2021). A simple and fast MATLAB-based particle size distribution analysis tool. International Journal of Computational Methods and Experimental Measurements, 9(4): 352-364. https://doi.org/10.2495/CMEM-V9-N4-352-364