Mathematics Interdisciplinary Research (Dec 2019)

Seidel Integral Complete Split Graphs

  • Pavel Hic,
  • Milan Pokorny,
  • Dragan Stevanovic

DOI
https://doi.org/10.22052/mir.2019.194302.1156
Journal volume & issue
Vol. 4, no. 2
pp. 137 – 150

Abstract

Read online

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