Remarks on $D$-integral complete multipartite graphs

Czechoslovak Mathematical Journal

Pavel Híc¹ 

[1] Milan Pokorný, Trnava University, Faculty of Education, Priemyselná 4, P.O. Box 9, 918 43 Trnava, Slovakia

关键词: distance spectrum;    integral graph;    distance integral graph;    complete multipartite graph;   

DOI  :  

学科分类：数学（综合）

来源: Akademie Ved Ceske Republiky

【 摘 要 】

A graph is called distance integral (or $D$-integral) if all eigenvalues of its distance matrix are integers. In their study of $D$-integral complete multipartite graphs, Yang and Wang (2015) posed two questions on the existence of such graphs. We resolve these questions and present some further results on $D$-integral complete multipartite graphs. We give the first known distance integral complete multipartite graphs $K_{p_1,p_2,p_3}$ with $p_1

【 授权许可】

Unknown