中文

连通图的距离与距离无符号拉普拉斯展量

组合数学 2016-07-05 v1

摘要

对于具有 nn 个顶点的连通图 GG,回顾其距离无符号拉普拉斯矩阵定义为 Q(G)=Tr(G)+D(G)\mathcal{Q}(G)=Tr(G)+\mathcal{D}(G),其中 D(G)\mathcal{D}(G) 是距离矩阵,Tr(G)=diag(D1,D2,,Dn)Tr(G)=diag(D_1, D_2, \ldots, D_n),且 DiD_{i}D(G)\mathcal{D}(G) 对应于顶点 viv_{i} 的行和。分别记 ρD(G),\rho^{\mathcal{D}}(G), ρminD(G)\rho_{min}^{\mathcal{D}}(G)D(G)\mathcal{D}(G) 的最大特征值和最小特征值。并分别记 qD(G)q^{\mathcal{D}}(G)qminD(G)q_{min}^{\mathcal{D}}(G)Q(G)\mathcal{Q}(G) 的最大特征值和最小特征值。图 GG 的距离展量定义为 SD(G)=ρD(G)ρminD(G)S_{\mathcal{D}}(G)=\rho^{\mathcal{D}}(G)- \rho_{min}^{\mathcal{D}}(G),图 GG 的距离无符号拉普拉斯展量定义为 SQ(G)=qD(G)qminD(G)S_{\mathcal{Q}}(G)=q^{\mathcal{D}}(G)-q_{min}^{\mathcal{D}}(G)。本文指出了“图的距离谱展量”[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}
}