连通图的距离与距离无符号拉普拉斯展量
组合数学
2016-07-05 v1
摘要
对于具有 个顶点的连通图 ,回顾其距离无符号拉普拉斯矩阵定义为 ,其中 是距离矩阵,,且 是 对应于顶点 的行和。分别记 为 的最大特征值和最小特征值。并分别记 , 为 的最大特征值和最小特征值。图 的距离展量定义为 ,图 的距离无符号拉普拉斯展量定义为 。本文指出了“图的距离谱展量”[G.L. Yu 等, Discrete Applied Mathematics. 160 (2012) 2474--2478]中定理2.4结果的一个错误并予以修正。同时,我们得到了图的距离无符号拉普拉斯展量的一些下界。
关键词
引用
@article{arxiv.1607.00473,
title = {Distance and distance signless Laplacian spread of connected graphs},
author = {Lihua You and Liyong Ren and Guanglong Yu},
journal= {arXiv preprint arXiv:1607.00473},
year = {2016}
}