中文

关于图的距离(无符号)拉普拉斯特征值的更多结果

组合数学 2017-05-23 v1

摘要

GG是一个具有顶点集V(G)V(G)和边集E(G)E(G)的连通图。设Tr(G)Tr(G)GG的顶点传输度对角矩阵,D(G)D(G)GG的距离矩阵。GG的距离拉普拉斯矩阵定义为L(G)=Tr(G)D(G)\mathcal{L}(G)=Tr(G)-D(G)GG的距离无符号拉普拉斯矩阵定义为Q(G)=Tr(G)+D(G)\mathcal{Q}(G)=Tr(G)+D(G)。本文给出了距离拉普拉斯谱半径的一个关于D1D_1的下界,并由此证明1L(G)n+nω\partial_1^L(G)\geq n+\lceil\frac{n}{\omega}\rceil,其中ω\omegaGG的团数。此外,我们给出了一些嫁接变换,并利用它们刻画了在给定nnω\omega条件下达到最大距离谱半径的极值图。同时,我们还给出了GG的距离无符号拉普拉斯特征值的界,并证实了Aouchiche和Hansen提出的一个猜想。

关键词

引用

@article{arxiv.1705.07419,
  title  = {More results on the distance (signless) Laplacian eigenvalues of graphs},
  author = {Jie Xue and Huiqiu Lin and Kinkar Ch. Das and Jinlong Shu},
  journal= {arXiv preprint arXiv:1705.07419},
  year   = {2017}
}