中文

图的距离矩阵相关谱

组合数学 2020-05-20 v2

摘要

GG 为一个简单连通图,D(G)\mathcal{D}(G)GG 的距离矩阵,Tr(G)Tr(G)GG 的顶点传输对角矩阵。GG 的距离 Laplacian 矩阵和距离 signless Laplacian 矩阵分别定义为 L(G)=Tr(G)D(G)\mathcal{L}(G) = Tr(G)-\mathcal{D}(G)Q(G)=Tr(G)+D(G)\mathcal{Q}(G) = Tr(G)+\mathcal{D}(G)D(G)\mathcal{D}(G)L(G)\mathcal{L}(G)Q(G)\mathcal{Q}(G) 的特征值分别称为 D\mathcal{D}-谱、L\mathcal{L}-谱和 Q\mathcal{Q}-谱。GG 的广义距离矩阵定义为 Dα(G)=αTr(G)+(1α)D(G), 0α1\mathcal{D}_{\alpha}(G)=\alpha Tr(G)+(1-\alpha)\mathcal{D}(G),~0\leq\alpha\leq1GG 的广义距离谱半径为 Dα(G)\mathcal{D}_{\alpha}(G) 的最大特征值。在本文中,我们完整刻画了通过运算得到的某些图的 D\mathcal{D}-谱、L\mathcal{L}-谱和 Q\mathcal{Q}-谱。此外,基于其他图论参数,我们给出了 GG 及其线图 L(G)L(G) 的广义距离谱半径的一些新的上下界,并刻画了极值图。最后,我们研究了某些复合图的广义距离谱。

关键词

引用

@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}
}