关于图的距离(无符号)拉普拉斯特征值的更多结果
组合数学
2017-05-23 v1
摘要
设是一个具有顶点集和边集的连通图。设为的顶点传输度对角矩阵,为的距离矩阵。的距离拉普拉斯矩阵定义为。的距离无符号拉普拉斯矩阵定义为。本文给出了距离拉普拉斯谱半径的一个关于的下界,并由此证明,其中为的团数。此外,我们给出了一些嫁接变换,并利用它们刻画了在给定和条件下达到最大距离谱半径的极值图。同时,我们还给出了的距离无符号拉普拉斯特征值的界,并证实了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}
}