We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.CO

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Combinatorics

Title: Spectra of variants of distance matrices of graphs and digraphs: a survey

Abstract: Distance matrices of graphs were introduced by Graham and Pollack in 1971 to study a problem in communications. Since then, there has been extensive research on the distance matrices of graphs -- a 2014 survey by Aouchiche and Hansen on spectra of distance matrices of graphs lists more than 150 references. In the last ten years, variants such as the distance Laplacian, the distance signless Laplacian, and the normalized distance Laplacian matrix of a graph have been studied. After a brief description of the early history of the distance matrix and its motivating problem, this survey focuses on comparing and contrasting techniques and results for the four types of distance matrices. Digraphs are treated separately after the discussion of graphs, including discussion of similarities and differences between graphs and digraphs. New results are presented that complement existing results, including results for some the matrices on unimodality of characteristic polynomials for graphs, preservation of parameters by cospectrality for graphs, and bounds on spectral radii for digraphs.
Subjects: Combinatorics (math.CO); History and Overview (math.HO)
MSC classes: 05C50, 05C12, 05C31, 15A18
Cite as: arXiv:2103.00647 [math.CO]
  (or arXiv:2103.00647v2 [math.CO] for this version)

Submission history

From: Carolyn Reinhart [view email]
[v1] Sun, 28 Feb 2021 22:24:06 GMT (819kb,D)
[v2] Tue, 4 May 2021 23:23:55 GMT (820kb,D)

Link back to: arXiv, form interface, contact.