ON INTEGRAL GRAPHS WHICH BELONG TO THE CLASS $\bar{{\alpha}K_{a,a}\cup{\beta}K_{b,b}}$

  • LEPOVIC MIRKO (Tihomira Vuksanovica 32, 34000 Kragujevac, Yugoslavia)
  • Published : 2006.01.01

Abstract

Let G be a simple graph and let G denote its complement. We say that $\bar{G}$ is integral if its spectrum consists of integral values. In this work we establish a characterization of integral graphs which belong to the class $\bar{{\alpha}K_{a,a}\cup{\beta}K_{b,b}}$, where mG denotes the m-fold union of the graph G.

Keywords