Skip to main navigation Skip to search Skip to main content

On distance Laplacian spectral determination of complete multipartite graphs

  • B. R. Rakshith
  • , Kinkar Chandra Das*
  • *Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

Abstract

The (distance) Laplacian spectrum is said to determine a graph Γ if there is no non-isomorphic graph whose (distance) Laplacian spectra is same as that of Γ. Aouchiche et al. [3] proved that “complete k-partite graph is determined by its distance Laplacian spectrum”. This result is not true. In this paper, we determine the correct result on this. Further motivated by this, the distance Laplacian spectral determination of complete k-partite graph with edge addition is studied and at last it is shown that the graphs whose complements are disconnected and determined by their Laplacian spectra are also determined by their distance Laplacian spectra.

Original languageEnglish
Article number127787
JournalApplied Mathematics and Computation
Volume443
DOIs
Publication statusPublished - 15-04-2023

All Science Journal Classification (ASJC) codes

  • Computational Mathematics
  • Applied Mathematics

Fingerprint

Dive into the research topics of 'On distance Laplacian spectral determination of complete multipartite graphs'. Together they form a unique fingerprint.

Cite this