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 $\boldsymbol{DB}(W_{m,n})$ is $D^L$-integral.

Theorems & Definitions (19)

• Lemma 2.1
• Lemma 2.2
• Lemma 2.3
• Lemma 2.4
• proof
• Lemma 2.5
• proof
• Theorem 2.6
• proof
• Theorem 2.7