Geodesic
Remarks on $D$-integral complete multipartite graphs
Czechoslovak Mathematical Journal, Tome 66 (2016) no. 2, pp. 457-464

Voir la notice de l'article provenant de la source Czech Digital Mathematics Library

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}$, and $K_{p_{1},p_{2},p_{3},p_{4}}$ with $p_{1}$, as well as the infinite classes of distance integral complete multipartite graphs $K_{a_{1} p_{1},a_{2} p_{2},\ldots ,a_{s} p_{s}}$ with $s=5,6$.
DOI : 10.1007/s10587-016-0268-8
Classification : 05C50
Keywords: distance spectrum; integral graph; distance integral graph; complete multipartite graph 
@article{10_1007_s10587_016_0268_8,
     author = {H{\'\i}c, Pavel and Pokorn\'y, Milan},
     title = {Remarks on $D$-integral complete multipartite graphs},
     journal = {Czechoslovak Mathematical Journal},
     pages = {457--464},
     publisher = {mathdoc},
     volume = {66},
     number = {2},
     year = {2016},
     doi = {10.1007/s10587-016-0268-8},
     mrnumber = {3519614},
     zbl = {06604479},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.1007/s10587-016-0268-8/}
}
TY  - JOUR
AU  - Híc, Pavel
AU  - Pokorný, Milan
TI  - Remarks on $D$-integral complete multipartite graphs
JO  - Czechoslovak Mathematical Journal
PY  - 2016
SP  - 457
EP  - 464
VL  - 66
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.1007/s10587-016-0268-8/
DO  - 10.1007/s10587-016-0268-8
LA  - en
ID  - 10_1007_s10587_016_0268_8
ER  - 
%0 Journal Article
%A Híc, Pavel
%A Pokorný, Milan
%T Remarks on $D$-integral complete multipartite graphs
%J Czechoslovak Mathematical Journal
%D 2016
%P 457-464
%V 66
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.1007/s10587-016-0268-8/
%R 10.1007/s10587-016-0268-8
%G en
%F 10_1007_s10587_016_0268_8
Híc, Pavel; Pokorný, Milan. Remarks on $D$-integral complete multipartite graphs. Czechoslovak Mathematical Journal, Tome 66 (2016) no. 2, pp. 457-464. doi: 10.1007/s10587-016-0268-8

Cité par Sources :