Chinese Quarterly Journal of Mathematics ›› 2016, Vol. 31 ›› Issue (2): 111-117.doi: 10.13371/j.cnki.chin.q.j.m.2016.02.001

    Next Articles

Distance Integral Complete Multipartite Graphs with s = 5; 6

  

  1. School of Science,Northwestern Polytechnical University
  • Received:2015-02-10 Online:2016-06-30 Published:2020-11-05
  • About author:YANG Ruo-song(1990-), male, native of Luoyang, Henan, an postgraduate student of Northwestern Polytechnical University, engages in graph theory and its applications; WANG Li-gong(corresponding author)(1968-), male, native of Xinzhou, Shanxi,a professor of Northwestern Polytechnical University, Ph.D.,engages in graph theory and its applications.
  • Supported by:
    Supported by the National Natural Science Foundation of China(11171273); Supported by the Graduate Starting Seed Fund of Northwestern Polytechnical University(Z2014173);

Abstract: Let D(G) =(dij)n×n denote the distance matrix of a connected graph G with order n, where dij is equal to the distance between vertices viand vjin G. A graph is called distance integral if all eigenvalues of its distance matrix are integers. In 2014, Yang and Wang gave a sufficient and necessary condition for complete r-partite graphs Kp1,p2,···,pr=Ka1·p1,a2·p2,···,as···ps to be distance integral and obtained such distance integral graphs with s = 1, 2, 3, 4. However distance integral complete multipartite graphs Ka1·p1,a2·p2,···,as·ps with s > 4 have not been found. In this paper, we find and construct some infinite classes of these distance integral graphs Ka1·p1,a2·p2,···,as·ps with s = 5, 6. The problem of the existence of such distance integral graphs Ka1·p1,a2·p2,···,as·ps with arbitrarily large number s remains open. 

Key words: complete multipartite graph, distance matrix, distance integral, graph spectrum

CLC Number: