NEW SUFFICIENT CONDITIONS FOR INTEGRAL COMPLETE 3-PARTITE GRAPHS

A graph is integral if all the eigenvalues of its adjacency matrix are integers. In this paper we give sufficient conditions for complete 3-partite graphs to be integral, from which we construct infinitely many new classes of such integral graphs.