Integral complete r-partite graphs

Ligong Wang, Xueliang Li, C. Hoede

Research output: Contribution to journalArticleAcademic

20 Citations (Scopus)
61 Downloads (Pure)

Abstract

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.
Original languageEnglish
Pages (from-to)231-241
JournalDiscrete mathematics
Volume283
Issue number1-3
DOIs
Publication statusPublished - 2004

Keywords

  • Diophantine equation
  • Integral graph
  • Graph spectrum
  • IR-76197
  • Complete r-partite graph

Fingerprint Dive into the research topics of 'Integral complete r-partite graphs'. Together they form a unique fingerprint.

  • Cite this