A NOTE ON INTEGRAL COMPLETE MULTIPARTITE GRAPHS WITH
A graph G is called integral if all the eigenvalues of its adjacency matrix are integers. In 2008, Wang and Liu studied integral complete multipartite graphs with and in 2010, Wang and Wang studied integral complete multipartite graphs with However, for no integral complete multipartite graphs have been exhibited in the research literature. In this paper, we construct an infinite class of these integral graphs with The problem of existence of integral complete multipartite graphs with arbitrarily large s remains open.
integral complete n-partite graph, integral graph, graph spectrum, n-partite graph.