Two Laplacians for the distance matrix of a graph

Mustapha Aouchiche, Pierre Hansen

Research output: Contribution to journalArticlepeer-review

154 Citations (Scopus)

Abstract

We introduce a Laplacian and a signless Laplacian for the distance matrix of a connected graph, called the distance Laplacian and distance signless Laplacian, respectively. We show the equivalence between the distance signless Laplacian, distance Laplacian and the distance spectra for the class of transmission regular graphs. There is also an equivalence between the Laplacian spectrum and the distance Laplacian spectrum of any connected graph of diameter 2. Similarities between n, as a distance Laplacian eigenvalue, and the algebraic connectivity are established.

Original languageEnglish
Pages (from-to)21-33
Number of pages13
JournalLinear Algebra and Its Applications
Volume439
Issue number1
DOIs
Publication statusPublished - Jun 1 2013
Externally publishedYes

Keywords

  • Distance matrix
  • Eigenvalues
  • Graph
  • Laplacian
  • Signless Laplacian

ASJC Scopus subject areas

  • Algebra and Number Theory
  • Numerical Analysis
  • Geometry and Topology
  • Discrete Mathematics and Combinatorics

Fingerprint

Dive into the research topics of 'Two Laplacians for the distance matrix of a graph'. Together they form a unique fingerprint.

Cite this