A Survey on Distance Spectra of Graphs

LIN Huiqiu,SHU Jinlong,XUE Jie,ZHANG Yuke
DOI: https://doi.org/10.11845/sxjz.2020012a
2021-01-01
Abstract:Let D(G) be the distance matrix of a connected graph G and Ai(D)≥ ?? ≥An(D) be the eigenvalues of D(G).The study of distance eigenvalues can be traced back to the work of Graham and Pollack [Bell Syst.Tech.J.,1971,50:2495-2519] in which they described a relationship between the number of negative distance eigenvalues and the addressing problem in data communication system.In 2014,Aouchiche and Hansen gave a survey [Linear Algebra Appl.,2014,458:301-386] on various properties of distance eigenvalues.In this paper,we report new progress on the distance eigenvalues of graphs from 2014 to 2020.
What problem does this paper attempt to address?