Title of article :
Seidel Integral Complete Split Graphs
Author/Authors :
Híc, Pavel Faculty of Education - Trnava University - Trnava, Slovakia , Pokorný, Milan Faculty of Education - Trnava University - Trnava, Slovakia , Stevanovic, Dragan Mathematical Institute - Serbian Academy of Sciences and Arts - Kneza Mihaila , Serbia
Abstract :
In the paper we consider a generalized join operation, that is, the H-join on graphs where H is an arbitrary graph. In terms of Seidel matrix of graphs we determine the Seidel spectrum of the graphs obtained by this operation on regular graphs. Some additional consequences regarding S-integral complete split graphs are also obtained, which allows to exhibit many infinite families of Seidel integral complete split graphs.
Keywords :
Seidel spectrum , Seidel integral graph , H-join of graphs , complete split graph
