Some families of integral graphs

AbstractA graph is called integral if all its eigenvalues (of the adjacency matrix) are integers. In this paper, the graphs K1,r•Kn, r∗Kn, K1,r•Km,n, r∗Km,n and the tree K1,s•T(q,r,m,t) are defined. We determine the characteristic polynomials of these graphs and also obtain sufficient and necessary conditions for these graphs to be integral. Some sufficient conditions are found by using the number theory and computer search. All these classes are infinite. Some new results which treat interrelations between integral trees of various diameters are also found. The discovery of these integral graphs is a new contribution to the search of such graphs