English

Distance integral complete multipartite graphs with $s=5,6$

Combinatorics 2015-11-17 v1

Abstract

Let D(G)=(dij)n×nD(G)=(d_{ij})_{n\times n} denote the distance matrix of a connected graph GG with order nn, where dijd_{ij} is equal to the distance between vertices viv_{i} and vjv_{j} in GG. 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 rr-partite graphs Kp1,p2,,pr=Ka1p1,a2p2,,aspsK_{p_{1},p_{2},\ldots,p_{r}}=K_{a_{1}\cdot p_{1},a_{2}\cdot p_{2},\ldots,a_{s}\cdot p_{s}} to be distance integral and obtained such distance integral graphs with s=1,2,3,4s=1,2,3,4. However distance integral complete multipartite graphs Ka1p1,a2p2,,aspsK_{a_{1}\cdot p_{1},a_{2}\cdot p_{2},\ldots,a_{s}\cdot p_{s}} with s>4s>4 have not been found. In this paper, we find and construct some infinite classes of these distance integral graphs Ka1p1,a2p2,,aspsK_{a_{1}\cdot p_{1},a_{2}\cdot p_{2},\ldots,a_{s}\cdot p_{s}} with s=5,6s=5,6. The problem of the existence of such distance integral graphs Ka1p1,a2p2,,aspsK_{a_{1}\cdot p_{1},a_{2}\cdot p_{2},\ldots,a_{s}\cdot p_{s}} with arbitrarily large number ss remains open.

Keywords

Cite

@article{arxiv.1511.04983,
  title  = {Distance integral complete multipartite graphs with $s=5,6$},
  author = {Ruosong Yang and Ligong Wang},
  journal= {arXiv preprint arXiv:1511.04983},
  year   = {2015}
}

Comments

6 pages, 1 table

R2 v1 2026-06-22T11:46:18.402Z