图的距离谱综述

作者：林辉球; 束金龙; 薛杰; 张宇珂

来源：数学进展, 2021, 50(1): 29-76.

DOI：10.11845/sxjz.2020012a

• 距离矩阵
• 距离谱
• 距离谱半径
• 距离能量

设D(G)为连通图G的距离矩阵,λ1(D)≥>…≥AnD)是D(G)的特征值.距离特征值的研究可追溯到Graham 和Pollack [Bell Syst.Tech.J.,1971,50:2495-2519]的工作,其中描述了负距离特征值数目与数据通信系统寻址问题之间的关系.2014年,Aouchiche和Hansen的综述[Linear Algebra Appl.,2014,458:301-386]给出了距离特征值的各种性质.本文中综述了2014-2020年间图的距离特征值研究的新进展.

• 出版日期2021
• 单位华东理工大学; 华东师范大学