On distance integral and distance Laplacian integral graphs

Abstract

Let $G$ be a connected graph on $n$ vertices and let $D(G)$ and $D^L(G)$ be the distance and the distance Laplacian matrices associated with $G$. A graph $G$ is said to be $D$-integral (resp. $D^L$-integral) if all eigenvalues of $D(G)$ (resp. $D^L(G)$) are integers. In this paper, we obtain various conditions under which the graphs $a\overline{K_m}\nabla C_n$ and $K_{p,p}\nabla C_n$ are distance integral. We also obtain conditions on $m$, $n$ under which the dumbbell graph $\mathbf{DB}(W_{m,n})$ is $D^L$-integral.

16 pages, article