图的距离矩阵相关谱
组合数学
2020-05-20 v2
摘要
设 为一个简单连通图, 为 的距离矩阵, 为 的顶点传输对角矩阵。 的距离 Laplacian 矩阵和距离 signless Laplacian 矩阵分别定义为 和 。、 和 的特征值分别称为 谱、谱和 谱。 的广义距离矩阵定义为 , 的广义距离谱半径为 的最大特征值。在本文中,我们完整刻画了通过运算得到的某些图的 谱、谱和 谱。此外,基于其他图论参数,我们给出了 及其线图 的广义距离谱半径的一些新的上下界,并刻画了极值图。最后,我们研究了某些复合图的广义距离谱。
引用
@article{arxiv.2004.01557,
title = {Distance matrix correlation spectrum of graphs},
author = {Pengli Lu and Wenzhi Liu},
journal= {arXiv preprint arXiv:2004.01557},
year = {2020}
}