Constructions of new integral graph families

Abstract

We construct new families of integral graphs by considering complete products, unions and point identifications of complete graphs and complete bipartite graphs. In particular, we find a relation between arithmetic series and the integrality of complete products.

Keywords

• integral graph, eigenvalues, graph products