Distance integral complete multipartite graphs with $s=5,6$
Combinatorics
2015-11-17 v1
Abstract
Let denote the distance matrix of a connected graph with order , where is equal to the distance between vertices and in . 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 -partite graphs to be distance integral and obtained such distance integral graphs with . However distance integral complete multipartite graphs with have not been found. In this paper, we find and construct some infinite classes of these distance integral graphs with . The problem of the existence of such distance integral graphs with arbitrarily large number 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