ISSN: 1304-7191 | E-ISSN: 1304-7205
The Sigma Index of Graph Operations
1Department of Mathematics, Shahrood University of Technology, Shahrood, IRAN
2Department of Mathematics, Van Yuzuncu Yil University, TURKEY
Sigma J Eng Nat Sci 2019; 37(1): 155-162
Full Text PDF

Abstract

Let G be a graph of order n with vertices labeled as v1, v2, …, vn. Let di be the degree of the vertex vi, for i = 1, 2, …, n. The sigma index, which have been defined very recently, of G is (G) = ΣvivjE(G)(di  dj)2. In this paper, the sigma index of the Cartesian product, composition, join and disjunction of graphs are computed. We apply some of our results to compute the sigma index of some special graph classes.