Integral complete r-partite graphs

Ligong Wang, Xueliang Li, Cornelis Hoede

科研成果: 期刊稿件文章同行评审

22 引用 (Scopus)

摘要

A graph is called integral if all the eigenvalues of its adjacency matrix are integers. In this paper, we give a useful sufficient and necessary condition for complete r-partite graphs to be integral, from which we can construct infinite many new classes of such integral graphs. It is proved that the problem of finding 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.

源语言英语
页(从-至)231-241
页数11
期刊Discrete Mathematics
283
1-3
DOI
出版状态已出版 - 6 6月 2004

指纹

探究 'Integral complete r-partite graphs' 的科研主题。它们共同构成独一无二的指纹。

引用此