English

On distance integral and distance Laplacian integral graphs

Combinatorics 2026-03-10 v1 Spectral Theory

Abstract

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

Keywords

Cite

@article{arxiv.2603.07232,
  title  = {On distance integral and distance Laplacian integral graphs},
  author = {S. Pirzada and Ummer Mushtaq and Leonardo de Lima},
  journal= {arXiv preprint arXiv:2603.07232},
  year   = {2026}
}

Comments

16 pages, article

R2 v1 2026-07-01T11:08:32.738Z