A Note on SK, SK₁, SK₂ Indices of Interval Weighted Graphs

Semiha Başdaş Nurkahlı, Şerife Büyükköse

Department of Mathematics, Gazi University, Ankara, Turkey.

DOI: 10.4236/alamt.2021.111002                

Abstract

In this study, the SK, SK₁ and SK₂ indices are defined on weighted graphs. Then, the SK, SK₁ and SK₂ indices are defined on interval weighted graphs. Their behaviors are investigated under some graph operations by using these definitions.

Keywords

SK Index, SK₁ Index, SK₂ Index, Weighted Graph, Interval Weighted Graph

1. Introduction

A topological index of a chemical compound is an integer, derived following a certain rule, which can be used to characterize the chemical compound and predict certain physiochemical properties like boiling point, molecular weight, density, refractive index, and so forth [1].

Molecules and molecular compounds are often modeled by molecular graph. A molecular graph is a representation of the structural formula of a chemical compound in terms of graph theory, whose vertices correspond to the atoms of the compound and edges correspond to chemical bonds [2].

Let $G=\left(V,E\right)$ be a graph with the vertex set $V\left(G\right)$ and edge set $E\left(G\right)$ and $v_G=\left|V\left(G\right)\right|$ vertices and $e_G=\left|E\left(G\right)\right|$ edges. The degree $d_v$ of the vertex $v\in V\left(G\right)$ is the number of first neighbors of v. The edge of the graph G, connecting the verticesu and v, will be denoted by $e=uv$. Throughout this paper, the graphs considered are assumed to be connected. A connected graph is a graph such that there is a path between all pairs of vertices, see books [3] [4].

We now recall some graph operations we shall need in this paper.

Let $G_1=\left(V_1,E_1\right)$ and $G_2=\left(V_2,E_2\right)$ be two simple graphs. The sum $G_1+G_2$ of these two graphs is defined as the graph having the vertex set $V\left(G_1+G_2\right)=V_1\cup V_2$ and the edge set $E\left(G_1+G_2\right)=E_1\cup E_2\cup \left\{\left(u,v\right):u\in V_1,v\in V_2\right\}$ [5].

The cartesian product $G_1\times G_2$ is the graph with vertex set $V\left(G_1\times G_2\right)=V_1\times V_2$ ; the vertices $u=\left(u_1,u_2\right)$ and $v=\left(v_1,v_2\right)$ of $G_1\times G_2$ are adjacent if and only if $\left[u_1=v_1,u_2{v}_2\in E_2\right]$ or $\left[u_2=v_2,u_1{v}_1\in E_1\right]$ [5].

Definition 1.1. ( [1], SK index). TheSK index of a graph $G=\left(V,E\right)$ is defined as

$\text{SK}\left(G\right)=\frac{1}{2}\underset{uv\in E\left(G\right)}{{\displaystyle \sum }}d\left(u\right)+d(\; v\; )$

where $d\left(u\right)$ and $d\left(v\right)$ are the degrees of the vertices u and v in G, respectively.

Definition 1.2. ( [1], SK₁ index). TheSK₁ index of a graph $G=\left(V,E\right)$ is defined as

${\text{SK}}_1\left(G\right)=\frac{1}{2}\underset{uv\in E\left(G\right)}{{\displaystyle \sum }}d\left(u\right)d(\; v\; )$

where $d\left(u\right)$ and $d\left(v\right)$ are the degrees of the vertices u and v in G, respectively.

Definition 1.3. ( [1], SK₂ index). TheSK₂ index of a graph $G=\left(V,E\right)$ is defined as

${\text{SK}}_2\left(G\right)=\frac{1}{4}\underset{uv\in E\left(G\right)}{{\displaystyle \sum }}{\left[d\left(u\right)+d\left(v\right)\right]}^2$

where $d\left(u\right)$ and $d\left(v\right)$ are the degrees of the vertices u and v in G, respectively.

2. Graph Operations on the SK, SK₁, SK₂ Indices of Weighted Graphs

In this section, we define the SK, SK₁ and SK₂ indices on weighted graphs. A weighted graph is a graph each edge of which has been assigned to a number called the weight of the edge. All the weight of the edges are assumed to be positive definite [6] [7].

Let G be a weighted graph with vertex set $V\left(G\right)=\left\{v_1,v_2,\cdots ,v_n\right\}$ and edge set E. Denote by $w_{ij}$ the positive definite weight matrix of order p of the edge ij and assume that $w_{ij}=w_{ji}$. We write $i~j$ if vertices i and j are adjacent. Let $w_i={\displaystyle {\sum }_{j:i~j}{w}_{ij}}$ be the weight matrix of the vertex i [6] [7].

Definition 2.1. Let $G=\left(V,E\right)$ be a connected weighted graph having n vertices. Let each edge of G be weighted with positive real numbers. The weighted SK index $\text{SK}\left(G,w\right)$ of G is defined as follows:

$\text{SK}\left(G,w\right)=\frac{1}{2}\underset{uv\in E\left(G\right)}{{\displaystyle \sum }}w\left(u\right)+w(\; v\; )$

where $w\left(u\right)$ is the sum of the weights on u.

Definition 2.2. Let $G=\left(V,E\right)$ be a connected weighted graph having n vertices. Let each edge of G be weighted with positive real numbers. The weighted SK₁ index ${\text{SK}}_1\left(G,w\right)$ of G is defined as follows:

${\text{SK}}_1\left(G,w\right)=\frac{1}{2}\underset{uv\in E\left(G\right)}{{\displaystyle \sum }}w\left(u\right)w(\; v\; )$

where $w\left(u\right)$ is the sum of the weights on u.

Definition 2.3. Let $G=\left(V,E\right)$ be a connected weighted graph having n vertices. Let each edge of G be weighted with positive real numbers. The weighted SK₂ index ${\text{SK}}_2\left(G,w\right)$ of G is defined as follows:

${\text{SK}}_2\left(G,w\right)=\frac{1}{4}\underset{uv\in E\left(G\right)}{{\displaystyle \sum }}{\left[w\left(u\right)+w\left(v\right)\right]}^2$

where $w\left(u\right)$ is the sum of the weights on u.

Theorem 2.4. Let $G_1=\left(V_1,E_1\right)$ and $G_2=\left(V_2,E_2\right)$ be two simple, connected graphs. Then the SK, SK₁ and SK₂ indices of the sum of graphs $G_1$ and $G_2$ are respectively given by

$\begin{array}{c}\text{SK}\left(G_1+G_2\right)=\frac{1}{2}[\underset{ij\in E_1}{{\displaystyle \sum }}\left(d_i+n_{G_2}\right)+\left(d_j+n_{G_2}\right)+\underset{ij\in E_2}{{\displaystyle \sum }}\left(d_i+n_{G_1}\right)+\left(d_j+n_{G_1}\right)\\ +\underset{i\in V_1,j\in V_2}{{\displaystyle \sum }}\left(d_i+n_{G_2}\right)+\left(d_j+n_{G_1}\right)]\end{array}$

$\begin{array}{c}{\text{SK}}_1\left(G_1+G_2\right)=\frac{1}{2}[\underset{ij\in E_1}{{\displaystyle \sum }}\left(d_i+n_{G_2}\right)\left(d_j+n_{G_2}\right)+\underset{ij\in E_2}{{\displaystyle \sum }}\left(d_i+n_{G_1}\right)\left(d_j+n_{G_1}\right)\\ +\underset{i\in V_1,j\in V_2}{{\displaystyle \sum }}\left(d_i+n_{G_2}\right)\left(d_j+n_{G_1}\right)]\end{array}$

$\begin{array}{c}{\text{SK}}_2\left(G_1+G_2\right)=\frac{1}{4}[\underset{ij\in E_1}{{\displaystyle \sum }}{\left[\left(d_i+n_{G_2}\right)+\left(d_j+n_{G_2}\right)\right]}^2\\ +\underset{ij\in E_2}{{\displaystyle \sum }}{\left[\left(d_i+n_{G_1}\right)+\left(d_j+n_{G_1}\right)\right]}^2\\ +\underset{i\in V_1,j\in V_2}{{\displaystyle \sum }}{\left[\left(d_i+n_{G_2}\right)+\left(d_j+n_{G_1}\right)\right]}^2]\end{array}$

Theorem 2.5. Let $G_1=\left(V_1,E_1\right)$ and $G_2=\left(V_2,E_2\right)$ be two simple, connected weighted graphs. Then the weighted SK, SK₁ and SK₂ indices of the sum of graphs $G_1$ and $G_2$ are respectively given by

$\begin{array}{c}\text{SK}\left(G_1+G_2,w\right)=\frac{1}{2}[\underset{i,j\in V_1,ij\in E_1}{{\displaystyle \sum }}\left(w_i+{\displaystyle {\sum }_{k\in V_2}{w}_k}\right)+\left(w_j+{\displaystyle {\sum }_{k\in V_2}{w}_k}\right)\\ +\underset{i,j\in V_2,ij\in E_2}{{\displaystyle \sum }}\left(w_i+{\displaystyle {\sum }_{t\in V_1}{w}_t}\right)+\left(w_j+{\displaystyle {\sum }_{t\in V_1}{w}_t}\right)\\ +\underset{i\in V_1,j\in V_2}{{\displaystyle \sum }}\left(w_i+{\displaystyle {\sum }_{k\in V_2}{w}_k}\right)+\left(w_j+{\displaystyle {\sum }_{t\in V_1}{w}_t}\right)]\end{array}$

${\text{SK}}_1\left(G_1+G_2,w\right)=\frac{1}{2}[\underset{i,j\in V_1,ij\in E_1}{{\displaystyle \sum }}\left(w_i+{\displaystyle {\sum }_{k\in V_2}{w}_k}\right)\left(w_j+{\displaystyle {\sum }_{k\in V_2}{w}_k}\right)$

$\begin{array}{c}+\underset{i,j\in V_2,ij\in E_2}{{\displaystyle \sum }}\left(w_i+{\displaystyle {\sum }_{t\in V_1}{w}_t}\right)\left(w_j+{\displaystyle {\sum }_{t\in V_1}{w}_t}\right)\\ +\underset{i\in V_1,j\in V_2}{{\displaystyle \sum }}\left(w_i+{\displaystyle {\sum }_{k\in V_2}{w}_k}\right)\left(w_j+{\displaystyle {\sum }_{t\in V_1}{w}_t}\right)]\end{array}$

$\begin{array}{c}{\text{SK}}_2\left(G_1+G_2,w\right)=\frac{1}{4}\left[[\underset{i,j\in V_1,ij\in E_1}{{\displaystyle \sum }}{\left[\left(w_i+{\displaystyle {\sum }_{k\in V_2}{w}_k}\right)+\left(w_j+{\displaystyle {\sum }_{k\in V_2}{w}_k}\right)\right]}^2\right]\\ +\underset{i,j\in V_2,ij\in E_2}{{\displaystyle \sum }}{\left[\left(w_i+{\displaystyle {\sum }_{t\in V_1}{w}_t}\right)+\left(w_j+{\displaystyle {\sum }_{t\in V_1}{w}_t}\right)\right]}^2\\ +\underset{i\in V_1,j\in V_2}{{\displaystyle \sum }}{\left[\left(w_i+{\displaystyle {\sum }_{k\in V_2}{w}_k}\right)+\left(w_j+{\displaystyle {\sum }_{t\in V_1}{w}_t}\right)\right]}^2]\end{array}$

Theorem 2.6. Let $G_1=\left(V_1,E_1\right)$ and $G_2=\left(V_2,E_2\right)$ be two simple, connected graphs. Then the SK, SK₁ and SK₂ indices of the cartesian product of graphs $G_1$ and $G_2$ are respectively given by

$\text{SK}\left(G_1\times G_2\right)=\frac{1}{2}\left[\underset{\left(u_i,v_j\right)\left(u_k,v_l\right)\in E\left(G_1\times G_2\right)}{{\displaystyle \sum }}\left(d\left(u_i\right)+d\left(v_j\right)\right)+\left(d\left(u_k\right)+d\left(v_l\right)\right)\right]$

${\text{SK}}_1\left(G_1\times G_2\right)=\frac{1}{2}\left[\underset{\left(u_i,v_j\right)\left(u_k,v_l\right)\in E\left(G_1\times G_2\right)}{{\displaystyle \sum }}\left(d\left(u_i\right)+d\left(v_j\right)\right)\left(d\left(u_k\right)+d\left(v_l\right)\right)\right]$

${\text{SK}}_2\left(G_1\times G_2\right)=\frac{1}{4}\left[\underset{\left(u_i,v_j\right)\left(u_k,v_l\right)\in E\left(G_1\times G_2\right)}{{\displaystyle \sum }}{\left[\left(d\left(u_i\right)+d\left(v_j\right)\right)+\left(d\left(u_k\right)+d\left(v_l\right)\right)\right]}^2\right]$

Theorem 2.7. Let $G_1=\left(V_1,E_1\right)$ and $G_2=\left(V_2,E_2\right)$ be two simple, connected weighted graphs. Then the weighted SK, SK₁ and SK₂ indices of the cartesian product of graphs $G_1$ and $G_2$ are respectively given by

$\text{SK}\left(G_1\times G_2,w\right)=\frac{1}{2}\left[\underset{\left(u_i,v_j\right)\left(u_k,v_l\right)\in E\left(G_1\times G_2\right)}{{\displaystyle \sum }}\left(w\left(u_i\right)+w\left(v_j\right)\right)+\left(w\left(u_k\right)+w\left(v_l\right)\right)\right]$

${\text{SK}}_1\left(G_1\times G_2,w\right)=\frac{1}{2}\left[\underset{\left(u_i,v_j\right)\left(u_k,v_l\right)\in E\left(G_1\times G_2\right)}{{\displaystyle \sum }}\left(w\left(u_i\right)+w\left(v_j\right)\right)\left(w\left(u_k\right)+w\left(v_l\right)\right)\right]$

${\text{SK}}_2\left(G_1\times G_2,w\right)=\frac{1}{4}\left[\underset{\left(u_i,v_j\right)\left(u_k,v_l\right)\in E\left(G_1\times G_2\right)}{{\displaystyle \sum }}{\left[\left(w\left(u_i\right)+w\left(v_j\right)\right)+\left(w\left(u_k\right)+w\left(v_l\right)\right)\right]}^2\right]$

3. Graph Operations on the SK, SK₁, SK₂ Indices of Interval Weighted Graphs

In this section, we define the SK, SK₁ and SK₂ indices on interval weighted graphs. An interval weighted graph (interval graph) is a weighted graph in which each edge is assigned an interval or an interval square matrix. All the interval square matrices are assumed to be of the same order and to be positive definite [8].

Let G be an interval graph on n vertices. Denote by ${\tilde{w}}_{ij}$ the positive definite interval matrix of order p of the edge ij and assume that ${\tilde{w}}_{ij}={\tilde{w}}_{ji}$. We write $i~j$ if vertices i and j are adjacent. Let ${\tilde{w}}_i={\displaystyle {\sum }_{j:j~i}{\tilde{w}}_{ij}}$ be the weight interval matrix of the vertex i [8].

Definition 3.1. Let $G=\left(V,E\right)$ be a connected interval weighted graph having n vertices. Let weight each edge of G be an interval or an interval square matrix. The interval weighted SK index $\text{SK}\left(G,\tilde{w}\right)$ of G is defined as follows:

$\text{SK}\left(G,\tilde{w}\right)=\frac{1}{2}\underset{uv\in E\left(G\right)}{{\displaystyle \sum }}\tilde{w}\left(u\right)+\tilde{w}(\; v\; )$

where $\tilde{w}\left(u\right)$ is the sum of the interval weights on u.

Definition 3.2. Let $G=\left(V,E\right)$ be a connected interval weighted graph having n vertices. Let weight each edge of G be an interval or an interval square matrix. The interval weighted SK₁ index ${\text{SK}}_1\left(G,\tilde{w}\right)$ of G is defined as follows:

${\text{SK}}_1\left(G,\tilde{w}\right)=\frac{1}{2}\underset{uv\in E\left(G\right)}{{\displaystyle \sum }}\tilde{w}\left(u\right)\tilde{w}(\; v\; )$

where $\tilde{w}\left(u\right)$ is the sum of the interval weights on u.

Definition 3.3. Let $G=\left(V,E\right)$ be a connected interval weighted graph having n vertices. Let weight each edge of G be an interval or an interval square matrix. The interval weighted SK₂ index ${\text{SK}}_2\left(G,\tilde{w}\right)$ of G is defined as follows:

${\text{SK}}_2\left(G,\tilde{w}\right)=\frac{1}{4}\underset{uv\in E\left(G\right)}{{\displaystyle \sum }}{\left[\tilde{w}\left(u\right)+\tilde{w}\left(v\right)\right]}^2$

where $\tilde{w}\left(u\right)$ is the sum of the interval weights on u.

Theorem 3.4. Let $G_1=\left(V_1,E_1\right)$ and $G_2=\left(V_2,E_2\right)$ be two simple, connected interval weighted graphs. Then the interval weighted SK index of the cartesian product of graphs $G_1$ and $G_2$ is respectively given by

$\begin{array}{c}\text{SK}\left(G_1+G_2,\tilde{w}\right)=\frac{1}{2}[\underset{i,j\in V_1,ij\in E_1}{{\displaystyle \sum }}\left({\tilde{w}}_i+{\displaystyle {\sum }_{k\in V_2}{\tilde{w}}_k}\right)+\left({\tilde{w}}_j+{\displaystyle {\sum }_{k\in V_2}{\tilde{w}}_k}\right)\\ +\underset{i,j\in V_2,ij\in E_2}{{\displaystyle \sum }}\left({\tilde{w}}_i+{\displaystyle {\sum }_{t\in V_1}{\tilde{w}}_t}\right)+\left({\tilde{w}}_j+{\displaystyle {\sum }_{t\in V_1}{\tilde{w}}_t}\right)\\ +\underset{i\in V_1,j\in V_2}{{\displaystyle \sum }}\left({\tilde{w}}_i+{\displaystyle {\sum }_{k\in V_2}{\tilde{w}}_k}\right)+\left({\tilde{w}}_j+{\displaystyle {\sum }_{t\in V_1}{\tilde{w}}_t}\right)]\end{array}$

Proof. Let $V=V\left(G_1\right)\cup V\left(G_2\right)$, $E=E\left(G_1\right)\cup E\left(G_2\right)\cup \left\{\left(u_1,u_2\right):u_1\in V\left(G_1\right),u_2\in V\left(G_2\right)\right\}$. We partition the set of pairs of vertices of $G_1+G_2$ to obtain the following three sums denoted by $K_1,K_2,K_3$, respectively.

Firstly, for each sum, we consider ${\tilde{w}}_i$ as the sum of the weights in each vertex i. In $K_1$, we collect all pairs of vertices i and j so that $i,j$ are in $V\left(G_1\right)$ and ij is in $E\left(G_1\right)$. Hence, i and j are adjacent vertices in $E\left(G_1\right)$. For $K_1$, we obtain,

$K_1=\frac{1}{2}\left[\underset{i,j\in V_1,ij\in E_1}{{\displaystyle \sum }}\left({\tilde{w}}_i+{\displaystyle {\sum }_{k\in V_2}{\tilde{w}}_k}\right)+\left({\tilde{w}}_j+{\displaystyle {\sum }_{k\in V_2}{\tilde{w}}_k}\right)\right].$

For the second sum $K_2$, we take the vertices i and j in $V\left(G_2\right)$ so that ij is in $E\left(G_2\right)$. Hence,

$K_2=\frac{1}{2}\left[\underset{i,j\in V_2,ij\in E_2}{{\displaystyle \sum }}\left({\tilde{w}}_i+{\displaystyle {\sum }_{t\in V_1}{\tilde{w}}_t}\right)+\left({\tilde{w}}_j+{\displaystyle {\sum }_{t\in V_1}{\tilde{w}}_t}\right)\right].$

In the third sum $K_3$, i is taken in $V\left(G_1\right)$ and j is taken in $V\left(G_2\right)$. So,

$K_3=\frac{1}{2}\left[\underset{i\in V_1,j\in V_2}{{\displaystyle \sum }}\left({\tilde{w}}_i+{\displaystyle {\sum }_{k\in V_2}{\tilde{w}}_k}\right)+\left({\tilde{w}}_j+{\displaystyle {\sum }_{t\in V_1}{\tilde{w}}_t}\right)\right].$

The result now follows by adding the three contributions and simplifying the resulting expression.

Theorem 3.5. Let $G_1=\left(V_1,E_1\right)$ and $G_2=\left(V_2,E_2\right)$ be two simple, connected interval weighted graphs. Then the interval weighted SK₁ index of the cartesian product of graphs $G_1$ and $G_2$ is respectively given by

$\begin{array}{c}{\text{SK}}_1\left(G_1+G_2,\tilde{w}\right)=\frac{1}{2}[\underset{i,j\in V_1,ij\in E_1}{{\displaystyle \sum }}\left({\tilde{w}}_i+{\displaystyle {\sum }_{k\in V_2}{\tilde{w}}_k}\right)\left({\tilde{w}}_j+{\displaystyle {\sum }_{k\in V_2}{\tilde{w}}_k}\right)\\ +\underset{i,j\in V_2,ij\in E_2}{{\displaystyle \sum }}\left({\tilde{w}}_i+{\displaystyle {\sum }_{t\in V_1}{\tilde{w}}_t}\right)\left({\tilde{w}}_j+{\displaystyle {\sum }_{t\in V_1}{\tilde{w}}_t}\right)\\ +\underset{i\in V_1,j\in V_2}{{\displaystyle \sum }}\left({\tilde{w}}_i+{\displaystyle {\sum }_{k\in V_2}{\tilde{w}}_k}\right)\left({\tilde{w}}_j+{\displaystyle {\sum }_{t\in V_1}{\tilde{w}}_t}\right)]\end{array}$

Proof. The proof is similarly done to the proof of Theorem 3.4.

Theorem 3.6. Let $G_1=\left(V_1,E_1\right)$ and $G_2=\left(V_2,E_2\right)$ be two simple, connected interval weighted graphs. Then the interval weighted SK2 index of the cartesian product of graphs $G_1$ and $G_2$ is respectively given by

$\begin{array}{c}{\text{SK}}_2\left(G_1+G_2,\tilde{w}\right)=\frac{1}{4}[\underset{i,j\in V_1,ij\in E_1}{{\displaystyle \sum }}{\left[\left({\tilde{w}}_i+{\displaystyle {\sum }_{k\in V_2}{\tilde{w}}_k}\right)+\left({\tilde{w}}_j+{\displaystyle {\sum }_{k\in V_2}{\tilde{w}}_k}\right)\right]}^2\\ +\underset{i,j\in V_2,ij\in E_2}{{\displaystyle \sum }}{\left[\left({\tilde{w}}_i+{\displaystyle {\sum }_{t\in V_1}{\tilde{w}}_t}\right)+\left({\tilde{w}}_j+{\displaystyle {\sum }_{t\in V_1}{\tilde{w}}_t}\right)\right]}^2\\ +\underset{i\in V_1,j\in V_2}{{\displaystyle \sum }}{\left[\left({\tilde{w}}_i+{\displaystyle {\sum }_{k\in V_2}{\tilde{w}}_k}\right)+\left({\tilde{w}}_j+{\displaystyle {\sum }_{t\in V_1}{\tilde{w}}_t}\right)\right]}^2]\end{array}$

Proof. The proof is similarly done to the proof of Theorem 3.4.

Theorem 3.7. Let $G_1=\left(V_1,E_1\right)$ and $G_2=\left(V_2,E_2\right)$ be two simple, connected interval weighted graphs. Then the interval weighted SK index of the cartesian product of graphs $G_1$ and $G_2$ is respectively given by

$\text{SK}\left(G_1\times G_2,\tilde{w}\right)=\frac{1}{2}\left[\underset{\left(u_i,v_j\right)\left(u_k,v_l\right)\in E\left(G_1\times G_2\right)}{{\displaystyle \sum }}\left(\tilde{w}\left(u_i\right)+w\left(v_j\right)\right)+\left(\tilde{w}\left(u_k\right)+\tilde{w}\left(v_l\right)\right)\right]$

Proof. The set of vertices in the graph $G_1\times G_2$ is $u=\left(u_1,u_2\right)$, $v=\left(v_1,v_2\right)\in V_1\times V_2$ for $u_1,v_1\in V_1$ and $u_2,v_2\in V_2$. Also, $\tilde{w}\left(u\right)$ is the interval weight of the vertex u. Thus, the interval weight of any vertex $\left(u_1,u_2\right)\in V_1\times V_2$ in the graph $G_1\times G_2$ is $\tilde{w}\left(u_1\right)+\tilde{w}\left(u_2\right)$.

The SK index is equal half of the sum of degrees of all adjacent vertex pairs of the graph. Since the degrees in an interval weighted graph will turn into interval weights, it is obtained

$\text{SK}\left(G_1\times G_2,\tilde{w}\right)=\frac{1}{2}\left[\underset{\left(u_i,v_j\right)\left(u_k,v_l\right)\in E\left(G_1\times G_2\right)}{{\displaystyle \sum }}\left(\tilde{w}\left(u_i\right)+w\left(v_j\right)\right)+\left(\tilde{w}\left(u_k\right)+\tilde{w}\left(v_l\right)\right)\right].$

Theorem 3.8. Let $G_1=\left(V_1,E_1\right)$ and $G_2=\left(V_2,E_2\right)$ be two simple, connected interval weighted graphs. Then the interval weighted SK1 index of the cartesian product of graphs $G_1$ and $G_2$ is respectively given by

${\text{SK}}_1\left(G_1\times G_2,\tilde{w}\right)=\frac{1}{2}\left[\underset{\left(u_i,v_j\right)\left(u_k,v_l\right)\in E\left(G_1\times G_2\right)}{{\displaystyle \sum }}\left(\tilde{w}\left(u_i\right)+\tilde{w}\left(v_j\right)\right)\left(\tilde{w}\left(u_k\right)+\tilde{w}\left(v_l\right)\right)\right]$

Proof. The proof is similarly done to the proof of Theorem 3.7.

Theorem 3.9. Let $G_1=\left(V_1,E_1\right)$ and $G_2=\left(V_2,E_2\right)$ be two simple, connected interval weighted graphs. Then the interval weighted SK2 index of the cartesian product of graphs $G_1$ and $G_2$ is respectively given by

${\text{SK}}_2\left(G_1\times G_2,\tilde{w}\right)=\frac{1}{4}\left[\underset{\left(u_i,v_j\right)\left(u_k,v_l\right)\in E\left(G_1\times G_2\right)}{{\displaystyle \sum }}{\left[\left(\tilde{w}\left(u_i\right)+\tilde{w}\left(v_j\right)\right)+\left(\tilde{w}\left(u_k\right)+\tilde{w}\left(v_l\right)\right)\right]}^2\right]$

Proof. The proof is similarly done to the proof of Theorem 3.7.

Acknowledgements

The first author is supported in part by TÜBİTAK. This work is derived from the first author’s PH’s thesis.

Conflicts of Interest

The authors declare no conflicts of interest regarding the publication of this paper.

References

[1]	Shigehalli, V. and Kanabur, R. (2016) Computing Degree-Based Topological Indices of Polyhex Nanotubes. Journal of Mathematical Nanoscience, 6, 47-55.
[2]	Fath-Tabar, G.H. (2011) Old and New Zagreb Indices of Graphs. MATCH Communications in Mathematical and in Computer Chemistry, 65, 79-84.
[3]	Farahani, M.R. (2015) Computing the Hyper-Zagreb Index of Hexagonal Nanotubes. Journal of Chemistry and Materials Research, 2, 16-18.
[4]	Falahati-Nezhad, F. and Azari, M. (2016) Bounds on the Hyper-Zagreb Index. Journal of Applied Mathematics and Informatics, 34, 319-330. https://doi.org/10.14317/jami.2016.319
[5]	Büyükköse, Ş. and Kaya-Gök, G. (2017) Graph Operations of Randic Index. https://doi.org/10.1063/1.5020470
[6]	Vasudev, C. (1996) Introduction to Graph Theory. Prentice-Hall, Upper Saddle River.
[7]	Horn, R.A. and Johnson, C.R. (2012) Matrix Analysis. 2nd Edition, Cambridge/United Kingdom: Cambridge University Press, 391-425. https://doi.org/10.1017/CBO9781139020411
[8]	Başdaş Nurkahlı, S. and Büyükköse, Ş. (2020) Interval Ağırlıklı Grafların Zagreb İndeksi üzerinde Graf İşlemlari. GüFFD, 1, 132-143.