A STUDY OF STRUCTURE OF GRAPH INVARIANT WITH THEIR INDEPENDENCE NUMBERS AND CAYLEY GRAPHS

ABSTRACT

In this paper the independence numbers and algebraic properties of graph invariant has been discussed and studied. The graph invariant is generalization of Petersen graphs whose independence numbers have been previously known. The authors studied the bounds for the independence number of different graph invariant and sub-classes of graph invariant, and exactly determine the independence number for other graph invariant and sub-classes of graph invariant. Authors also analysed the automorphism groups of the graph invariant.