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 be a graph with the vertex set and edge set and vertices and edges. The degree of the vertex is the number of first neighbors of v. The edge of the graph G, connecting the verticesu and v, will be denoted by . 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 and be two simple graphs. The sum of these two graphs is defined as the graph having the vertex set and the edge set [5].
The cartesian product is the graph with vertex set ; the vertices and of are adjacent if and only if or [5].
Definition 1.1. ( [1], SK index). TheSK index of a graph is defined as
where and are the degrees of the vertices u and v in G, respectively.
Definition 1.2. ( [1], SK1 index). TheSK1 index of a graph is defined as
where and are the degrees of the vertices u and v in G, respectively.
Definition 1.3. ( [1], SK2 index). TheSK2 index of a graph is defined as
where and are the degrees of the vertices u and v in G, respectively.
2. Graph Operations on the SK, SK1, SK2 Indices of Weighted Graphs
In this section, we define the SK, SK1 and SK2 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 and edge set E. Denote by the positive definite weight matrix of order p of the edge ij and assume that . We write if vertices i and j are adjacent. Let be the weight matrix of the vertex i [6] [7].
Definition 2.1. Let be a connected weighted graph having n vertices. Let each edge of G be weighted with positive real numbers. The weighted SK index of G is defined as follows:
where is the sum of the weights on u.
Definition 2.2. Let be a connected weighted graph having n vertices. Let each edge of G be weighted with positive real numbers. The weighted SK1 index of G is defined as follows:
where is the sum of the weights on u.
Definition 2.3. Let be a connected weighted graph having n vertices. Let each edge of G be weighted with positive real numbers. The weighted SK2 index of G is defined as follows:
where is the sum of the weights on u.
Theorem 2.4. Let and be two simple, connected graphs. Then the SK, SK1 and SK2 indices of the sum of graphs and are respectively given by
Theorem 2.5. Let and be two simple, connected weighted graphs. Then the weighted SK, SK1 and SK2 indices of the sum of graphs and are respectively given by
Theorem 2.6. Let and be two simple, connected graphs. Then the SK, SK1 and SK2 indices of the cartesian product of graphs and are respectively given by
Theorem 2.7. Let and be two simple, connected weighted graphs. Then the weighted SK, SK1 and SK2 indices of the cartesian product of graphs and are respectively given by
3. Graph Operations on the SK, SK1, SK2 Indices of Interval Weighted Graphs
In this section, we define the SK, SK1 and SK2 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 the positive definite interval matrix of order p of the edge ij and assume that . We write if vertices i and j are adjacent. Let be the weight interval matrix of the vertex i [8].
Definition 3.1. Let 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 of G is defined as follows:
where is the sum of the interval weights on u.
Definition 3.2. Let 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 SK1 index of G is defined as follows:
where is the sum of the interval weights on u.
Definition 3.3. Let 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 SK2 index of G is defined as follows:
where is the sum of the interval weights on u.
Theorem 3.4. Let and be two simple, connected interval weighted graphs. Then the interval weighted SK index of the cartesian product of graphs and is respectively given by
Proof. Let , . We partition the set of pairs of vertices of to obtain the following three sums denoted by , respectively.
Firstly, for each sum, we consider as the sum of the weights in each vertex i. In , we collect all pairs of vertices i and j so that are in and ij is in . Hence, i and j are adjacent vertices in . For , we obtain,
For the second sum , we take the vertices i and j in so that ij is in . Hence,
In the third sum , i is taken in and j is taken in . So,
The result now follows by adding the three contributions and simplifying the resulting expression.
Theorem 3.5. Let and be two simple, connected interval weighted graphs. Then the interval weighted SK1 index of the cartesian product of graphs and is respectively given by
Proof. The proof is similarly done to the proof of Theorem 3.4.
Theorem 3.6. Let and be two simple, connected interval weighted graphs. Then the interval weighted SK2 index of the cartesian product of graphs and is respectively given by
Proof. The proof is similarly done to the proof of Theorem 3.4.
Theorem 3.7. Let and be two simple, connected interval weighted graphs. Then the interval weighted SK index of the cartesian product of graphs and is respectively given by
Proof. The set of vertices in the graph is , for and . Also, is the interval weight of the vertex u. Thus, the interval weight of any vertex in the graph is .
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
Theorem 3.8. Let and be two simple, connected interval weighted graphs. Then the interval weighted SK1 index of the cartesian product of graphs and is respectively given by
Proof. The proof is similarly done to the proof of Theorem 3.7.
Theorem 3.9. Let and be two simple, connected interval weighted graphs. Then the interval weighted SK2 index of the cartesian product of graphs and is respectively given by
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.
[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.