The degree sequence on tensor and cartesian products of graphs and their omega index

Abstract

The aim of this paper is to illustrate how degree sequences may successfully be used over some graph products. Moreover, by taking into account the degree sequence, we will expose some new distinguishing results on special graph products. We will first consider the degree sequences of tensor and cartesian products of graphs and will obtain the omega invariant of them. After that we will conclude that the set of graphs forms an abelian semigroup in the case of tensor product whereas this same set is actually an abelian monoid in the case of cartesian product. As a consequence of these two operations, we also give a result on distributive law which would be important for future studies.

Keywords

• degree sequence
• omega index
• tensor product
• cartesian product