Can I read Integral Complete R-partite Graphs on EtoBox?

Integral Complete R-partite Graphs by Ligong Wang; Xueliang Li; Cornelis Hoede is a Computer Science article available to read on EtoBox.

What is Integral Complete R-partite Graphs about?

A graph is called integral if all the eigenvalues of its adjacency matrix are integers. In this paper, we give a useful su cient and necessary condition for complete r-partite graphs to be integral, from which we can construct inÿnite many new classes of such integral graphs. It is proved that the problem of ÿnding such integral graphs is equivalent to the problem of solving some Diophantine equations. The discovery of these integral complete r-partite graphs is a new contribution to the search of such integral graphs. Finally, we propose several basic open problems for further study.

Who reads Integral Complete R-partite Graphs?

Author

Ligong Wang; Xueliang Li; Cornelis Hoede

Publisher

Elsevier Science; Elsevier ; Elsevier BV (ISSN 0012-365X)

Published

2004

Language

EN

Field

Computer Science (Physical Sciences)