Journal of Mathematics

Journal of Mathematics / 2021 / Article
Special Issue

Topological Indices, and Applications of Graph Theory

View this Special Issue

Research Article | Open Access

Volume 2021 |Article ID 5534444 | https://doi.org/10.1155/2021/5534444

Yasar Nacaroglu, "The Sigma Coindex of Graph Operations", Journal of Mathematics, vol. 2021, Article ID 5534444, 8 pages, 2021. https://doi.org/10.1155/2021/5534444

The Sigma Coindex of Graph Operations

Academic Editor: Ali Jaballah
Received25 Jan 2021
Accepted24 Apr 2021
Published07 May 2021

Abstract

The sigma coindex is defined as the sum of the squares of the differences between the degrees of all nonadjacent vertex pairs. In this paper, we propose some mathematical properties of the sigma coindex. Later, we present precise results for the sigma coindices of various graph operations such as tensor product, Cartesian product, lexicographic product, disjunction, strong product, union, join, and corona product.

1. Introduction

Let be a simple graph with a vertex set and edge set , where and . The degree of a vertex in , denoted by , is defined as the number of incident edges to it. The complement of a graph, denoted by , is the graph with the same vertex set. Here, any two vertices and are adjacent if and only if they are not adjacent in . The number of edges of the graph is denoted by , where . For other undefined notations and terminology from graph theory, the readers are referred to [1].

Chemical graph theory is the field of study of mathematical chemistry in relation to chemical graphs. The basic idea here is to reveal the properties of molecules using the information corresponding to chemical graphics. For this, topological indices are among the most used tools. Topological indices are constant numbers that reveal the structure of the graph. These constant numbers are used in the modeling of molecules in chemistry and biology. Until today, many topology indices have been defined and used as a tool in QSAR/QSPR studies.

The oldest degree-based topological indices are the first and second Zagreb indices being considered in [2]. These indices are defined as follows:

The first and second Zagreb coindices are defined as [3]respectively.

The forgotten topological index was introduced by Furtula and Gutman [4], F(G), as the sum of cubes of vertex degrees:

The forgotten coindex of a graph is introduced as follows [5]:

The hyper-Zagreb index was first introduced by [6]. This index is defined as follows:

The hyper-Zagreb coindex was introduced by Veylaki et al. [7], as are defined as follows:

The sigma index of a graph is defined as [8]

In [8], the authors studied sigma index and its properties, especially the inverse problem for it. After that Jahanbani and Ediz [9] presented the properties of this index under various graph products.

With this motivation, we define the sigma coindex and the total sigma index as, respectively,

Graph operations are an important subject of graph theory. Many complex graphs can be obtained by applying graph operations to simpler graphs. Until today, many studies have been done on graph operations. In [1012], the algebraic properties of tensor, lexicographic, and Cartesian products of monogenic semigroup graphs were presented. Azari [13] put forward some results on the eccentric connectivity coindex of several graph operations. In [14], the upper bounds on the multiplicative Zagreb indices of graph operations were given. Nacaroglu et al. [15] gave some bounds on the multiplicative Zagreb coindices of graph operations. Ascioglu et al. [16] presented formulae for omega invariant of some graph operations. In [17], F index of different corona products of two given graphs was calculated. Das et al. [18] examined the Harary index of graph operations. We refer the reader to [19] for more properties and applications of graph products.

In this study, we will calculate the sigma coindex of two graphs under some graph products as corona, join, union, lexicographic product, disjunction, tensor product, Cartesian product, and strong product.

2. Some Properties of Sigma Coindex

All operations examined in this section are binary. Therefore, we will consider graphs of and as two finite and simple graphs. Let us examine the sigma coindices of some special graphs before moving on to the basic results.

Proposition 1. .

Proof. From definition of the sigma coindex, we haveas required.

Proposition 2. .

Proof. From definition of the sigma coindex, we have as required

Proposition 3. .

Proof. The proof follows by the expression from Lemma 4 of [20].

By the following proposition, we can give the sigma coindices of the complete graphs, star graphs, cycles, and path graphs.

Proposition 4.

3. Sigma Coindex under Graph Operations

In this section, we give some formulae for the sigma coindices of some graph operations as union, join, corona product, tensor product, Cartesian product, lexicographic product, and strong product.

The tensor product of graphs and , denoted as , is the graph with . The vertices and are adjacent if and only if is adjacent to in and is adjacent to in . Also we know that and .

Let us first formulate the sigma index of the tensor products of any two graphs as shown in Theorem 1.

Theorem 1. Let . Then

The proof follows from the expressions in Theorem 2.1 of [21], in Theorem 7 of [22], and (7).

Now we can express the sigma coindex under the tensor product of any two graphs using Theorem 1.

Theorem 2. Let . Then,

Proof. From the expression in Lemma 4 of [20], we getThe proof follows from the expressions in Theorem 2.1 of [21] and Theorem 1.

Example 1. Using Theorem 2, we have(1),(2),(3).

The Cartesian product of and ; denoted by ; is the graph with the vertex set . The vertices and are adjacent if either and is adjacent to in ; or and is adjacent to in . Also we know that and , respectively.

Theorem 3. Let be the Cartesian product of two graphs and . Then

Proof. In Theorem 1 of [23] and Theorem 1 of [9], the following formulae are given, respectively:respectively. So the proof is completed by applying (8), (16), and (17) in Proposition 3.

and are known as the rectangular grid and the nanotube (see [24]), respectively.

Example 2. By using Theorem 3, we have(1),(2).

The lexicographic product of graphs and is a graph with the vertex set . Any two vertices and are adjacent in if and only if either is adjacent to in or and is adjacent to in . Also we know that and .

We need sigma index to calculate the sigma coindex of the lexicographic product of two graphs. But Theorem 2 in [9] is not true. The correct statement is shown in Theorem 4.

Theorem 4. Let be the lexicographic product of two graphs and . Then

In Theorem 5, we present the sigma coindex of the lexicographic product of the two graphs depending on some topological indices of these graphs.

Theorem 5. Let be the lexicographic product of two graphs and . Then

Proof. From Proposition 3, we haveIn Theorem 3 of [23], the following formula is given asBy applying (18) and (21) in (20), we getAlso we haveSo the proof is completed by applying (23) in (22).

Example 3. The sigma coindices of the fence graph and the closed fence graph are given as follows:(1),(2).

The disjunction product of and ; denoted by ; is a graph with the vertex set . The vertices and are adjacent iff either is adjacent to in ; or is adjacent to in . Also we know that and .

Theorem 6. Let be the disjunctive product of the graphs and . Then

Proof. From definition of the disjunctive product and the sigma coindex, we haveIn other world, we haveThe proof is completed by applying (1), (2), (6), and (8) in (26).

Let and be two graphs. The strong product of and is a graph with the vertex set of , denoted by . The vertices and are adjacent iff either and ; or and ; or and . Also we know that and .

Theorem 7. Let be the strong product of two graphs and . Then

Proof. From definition of the strong product and the sigma coindex, we haveThe sum can be split into five parts:which we denote by , and , respectively. We haveSimilarly, we getOn the contrary, we haveFinally, similar to (32), we getThe proof is completed by using (30)–(34) and the relations in Theorem 2.1 of [25], in Theorem 1 of [26].

As an application of Theorem 7, we give below the sigma coindices of and .

Example 4.

Let and be vertex-disjoint graphs. The union of graphs and , denoted , is the graph with vertex set and edge set .

Theorem 8. Let . Then

Proof. From the definition of the sigma coindex of a graph, we have

Example 5. .

Let and be vertex-disjoint graphs. Then the join, , of and , is the supergraph of in which each vertex of is adjacent to every vertex of . The join of two graphs is also known as their sum. Thus, for example, the complete bipartite graph is . The degree of a vertex of is defined by

Theorem 10. Let . Then

Proof. From the definition of the sigma coindex of a graph, we have

Let . Thus . Also we have

From Theorem 10, we have the following result.

Corollary 1. Let be vertex-disjoint graphs. If , then

The graph is called suspension of (see [27]). By using Theorem 10, we get Example 6.

Example 6. .

The corona product of graphs and , denoted , is the graph obtained by taking one copy of and copies of and then joining the vertex of to every vertex in the copy of for . Corona product operation is closed with identity (see [28]).

Theorem 11. Let . Thenwhere

Proof. From definition of the sigma coindex, we have

Let be nonnegative integers. The thorn graph of the graph , denoted by , is a graph obtained by attaching new vertices of degree one to the vertex of the graph , (see [29]). If , then , where is the complement of a complete graph .

Corollary 2. .

4. Conclusions

In this paper, we have presented the exact formulae for the sigma coindices of graphs under some graph operations. We have also applied these results to some special graph types. However, there are also graph products that are not presented here. This remains as an open problem.

Data Availability

No data were used to support the study.

Conflicts of Interest

The author declares no conflicts of interest.

References

  1. J. L. Gross and J. Yellen, Handbook of Graph Theory, Chapman Hall, CRC Press, New York, NY, USA, 2004.
  2. I. Gutman and N. Trinajstić, “Graph theory and molecular orbitals. Total φ-electron energy of alternant hydrocarbons,” Chemical Physics Letters, vol. 17, no. 4, pp. 535–538, 1972. View at: Publisher Site | Google Scholar
  3. T. Doŝlić, “Vertex–weighted Wiener polynomials for composite graphs,” Ars Mathematica Contemporanea, vol. 1, no. 1, pp. 66–80, 2008. View at: Google Scholar
  4. B. Furtula and I. Gutman, “A forgotten topological index,” Journal of Mathematical Chemistry, vol. 53, no. 4, pp. 1184–1190, 2015. View at: Publisher Site | Google Scholar
  5. A. Khaksari and M. Ghorbani, “On the forgotten topological index,” Iranian Journal of Mathematical Chemistry, vol. 8, no. 3, pp. 327–338, 2017. View at: Google Scholar
  6. G. H. Shirdel, H. Rezapour, and A. M. Sayadi, “The hyper-zagreb index of graph operations,” Iranian Journal of Mathematical Chemistry, vol. 4, no. 2, pp. 213–220, 2013. View at: Google Scholar
  7. M. Veylaki, M. J. Nikmehr, and H. A. Tavallaee, “The third and hyper-Zagreb coindices of some graph operations,” Journal of Applied Mathematics and Computing, vol. 50, no. 1-2, pp. 315–325, 2015. View at: Publisher Site | Google Scholar
  8. I. Gutman, M. Togan, A. Yurttas, A. S. Cevik, and I. N. Cangul, “Inverse problem for sigma index,” MATCH Communications in Mathematical and in Computer Chemistry, vol. 79, no. 2, pp. 491–508, 2018. View at: Google Scholar
  9. A. Jahanbani and S. Ediz, “The sigma index of graph operations,” Sigma Journal of Engineering and Natural Sciences, vol. 37, no. 1, pp. 155–162, 2019. View at: Google Scholar
  10. N. Akgunes, K. C. Das, and A. S. Cevik, “Some properties on the tensor product of graphs obtained by monogenic semigroups,” Applied Mathematics and Computation, vol. 235, pp. 352–357, 2014. View at: Google Scholar
  11. N. Akgunes, K. C. Das, A. S. Cevik, and I. N. Cangul, “Some properties on the lexicographic product of graphs obtained by monogenic semigroups,” Journal of Inequalities and Applications, vol. 238, 2013. View at: Google Scholar
  12. K. C. Das, N. Akgunes, and A. S. Cevik, “On a graph of monogenic semigroups,” Journal of Inequalities and Applications, vol. 44, 2013. View at: Google Scholar
  13. M. Azari, “Eccentric connectivity coindex under graph operations,” Journal of Applied Mathematics and Computing, vol. 62, no. 1-2, pp. 23–35, 2020. View at: Publisher Site | Google Scholar
  14. K. C. Das, A. Yurttas, M. Togan, A. S. Cevik, and I. N. Cangul, “The multiplicative Zagreb indices of graph operations,” Journal of Inequalities and Applications, vol. 90, 2013. View at: Google Scholar
  15. Y. Nacaroglu and A. D. Maden, “The multiplicative Zagreb coindices of graph operations,” Utilitas Mathematica, vol. 102, pp. 19–38, 2017. View at: Google Scholar
  16. M. Ascioglu, M. Demirci, and I. N. Cangul, “Omega invariant of union, join and corona product of two graphs,” Advanced Studies in Contemporary Mathematics, vol. 30, no. 3, pp. 297–306, 2020. View at: Google Scholar
  17. V. Lokesha, S. Jain, A. S. Cevik, and I. N. Cangul, “New results on the F-index of graphs based on corona-type products of graphs,” Proceedings of the Jangjeon Mathematical Society, vol. 23, no. 2, pp. 141–147, 2020. View at: Google Scholar
  18. K. C. Das, K. Xu, I. N. Cangul, A. S. Cevik, and A. Graovac, “On the harary index of graph operations,” Journal of Inequalities and Applications, vol. 339, pp. 1–16, 2013. View at: Google Scholar
  19. W. Imrich and S. Klavžar, Product Graphs. Structure and Recognition, Wiley-Interscience Series in Discrete Mathematics and Optimization, Wiley-Interscience, New York, NY, USA, 2000.
  20. Y. Ma, S. Cao, Y. Shi, M. Dehmer, and C. Xia, “Nordhaus-Gaddum type results for graph irregularities,” Applied Mathematics and Computation, vol. 343, pp. 268–272, 2019. View at: Publisher Site | Google Scholar
  21. Z. Yarahmadi, “Computing some topological indices of tensor product of graphs,” Iranian Journal of Mathematical Chemistry, vol. 2, no. 1, pp. 109–118, 2011. View at: Google Scholar
  22. N. De, S. MA. Nayeem, and A. Pal, “F-index of some graph operations,” Discrete Mathematics, Algorithms and Applications, vol. 8, no. 2, Article ID 1650025, 2016. View at: Google Scholar
  23. M. H. Khalifeh, H. Yousefi-Azari, and A. R. Ashrafi, “The first and second Zagreb indices of some graph operations,” Discrete Applied Mathematics, vol. 157, no. 4, pp. 804–811, 2009. View at: Publisher Site | Google Scholar
  24. N. De, S. M. Abu Nayeem, and A. Pal, “F-coindex of some graph operations,” Springer, vol. 5, no. 221, pp. 1–13, 2016. View at: Publisher Site | Google Scholar
  25. I. Gutman, “On hyper–Zagreb index and coindex,” Bulletin (Académie serbe des sciences et des arts. Classe des sciences mathématiques et naturelles. Sciences mathématiques), vol. 42, pp. 1–8, 2017. View at: Google Scholar
  26. I. Gutman, B. Furtula, Ž. K. Vukićević, and G. Popivoda, “On Zagreb indices and coindices,” MATCH Communications in Mathematical and in Computer Chemistry, vol. 74, no. 1, pp. 5–16, 2015. View at: Google Scholar
  27. Z. Yarahmadi, T. Došlić, and A. R. Ashrafi, “The bipartite edge frustration of composite graphs,” Discrete Applied Mathematics, vol. 158, no. 14, pp. 1551–1558, 2010. View at: Publisher Site | Google Scholar
  28. V. N. Mishra, S. Delen, and I. N. Cangul, “Algebraic structure of graph operations in terms of degree sequences,” International Journal of Analysis and Applications, vol. 16, no. 6, pp. 809–821, 2018. View at: Google Scholar
  29. Y. Nacaroglu, “On the eccentric adjacency index of graphs,” New Trends in Mathematical Sciences, vol. 6, no. 3, pp. 128–136, 2018. View at: Publisher Site | Google Scholar

Copyright © 2021 Yasar Nacaroglu. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Related articles

No related content is available yet for this article.
 PDF Download Citation Citation
 Download other formatsMore
 Order printed copiesOrder
Views493
Downloads426
Citations

Related articles

No related content is available yet for this article.

Article of the Year Award: Outstanding research contributions of 2021, as selected by our Chief Editors. Read the winning articles.