关于图的距离拉普拉斯谱展与维纳指数
组合数学
2022-10-20 v1
摘要
设为阶为的简单连通图。距离拉普拉斯矩阵定义为,其中为顶点传输度的对角矩阵,为的距离矩阵。的特征值称为的距离拉普拉斯特征值,记为。连通图的\textit{距离拉普拉斯谱展}为最大与第第二小距离拉普拉斯特征值之差,即。我们得到了关于维纳指数、阶和最大传输度的界,并刻画了极值图。我们得到的两个下界,第一个关于图的阶、直径和维纳指数,第二个关于阶、最大度和独立数。对于具有个顶点且补图不连通的连通-部图(),我们证明,等号成立当且仅当为各独立类基数相同且的图。
引用
@article{arxiv.2210.10579,
title = {On distance Laplacian spread and Wiener index of a graph},
author = {Saleem Khan and S. Pirzada},
journal= {arXiv preprint arXiv:2210.10579},
year = {2022}
}
备注
14 pages