数学 > 组合数学
[提交于 2016年7月2日
]
标题: 连通图的距离和距离无符号拉普拉斯谱差
标题: Distance and distance signless Laplacian spread of connected graphs
摘要: 对于一个具有$n$个顶点的连通图$G$,回忆一下,$G$的距离无符号拉普拉斯矩阵被定义为$\mathcal{Q}(G)=Tr(G)+\mathcal{D}(G)$,其中$\mathcal{D}(G)$是距离矩阵,$Tr(G)=diag(D_1, D_2, \ldots, D_n)$和$D_{i}$是对应于顶点$v_{i}$的$\mathcal{D}(G)$的行和。 记$\rho^{\mathcal{D}}(G),$ $\rho_{min}^{\mathcal{D}}(G)$ 为$\mathcal{D}(G)$的最大特征值和最小特征值。 并记$q^{\mathcal{D}}(G)$、$q_{min}^{\mathcal{D}}(G)$为$\mathcal{Q}(G)$的最大特征值和最小特征值。 图$G$的距离谱半径定义为$S_{\mathcal{D}}(G)=\rho^{\mathcal{D}}(G)- \rho_{min}^{\mathcal{D}}(G)$,而图$G$的距离无符号拉普拉斯谱半径定义为$S_{\mathcal{Q}}(G)=q^{\mathcal{D}}(G)-q_{min}^{\mathcal{D}}(G)$。 在本文中,我们指出了文献"图的距离谱半径"[G.L. Yu, 等, 离散应用数学。160 (2012) 2474--2478]中定理2.4的结果中的一个错误,并加以修正。 同时,我们得到了图的距离无符号拉普拉斯谱半径的一些下界。
文献和引用工具
与本文相关的代码,数据和媒体
alphaXiv (什么是 alphaXiv?)
CatalyzeX 代码查找器 (什么是 CatalyzeX?)
DagsHub (什么是 DagsHub?)
Gotit.pub (什么是 GotitPub?)
Hugging Face (什么是 Huggingface?)
带有代码的论文 (什么是带有代码的论文?)
ScienceCast (什么是 ScienceCast?)
演示
推荐器和搜索工具
arXivLabs:与社区合作伙伴的实验项目
arXivLabs 是一个框架,允许合作伙伴直接在我们的网站上开发和分享新的 arXiv 特性。
与 arXivLabs 合作的个人和组织都接受了我们的价值观,即开放、社区、卓越和用户数据隐私。arXiv 承诺这些价值观,并且只与遵守这些价值观的合作伙伴合作。
有一个为 arXiv 社区增加价值的项目想法吗? 了解更多关于 arXivLabs 的信息.