中文

关于图的距离拉普拉斯谱展与维纳指数

组合数学 2022-10-20 v1

摘要

GG为阶为nn的简单连通图。距离拉普拉斯矩阵DL(G)D^{L}(G)定义为DL(G)=Diag(Tr)D(G)D^L(G)=Diag(Tr)-D(G),其中Diag(Tr)Diag(Tr)为顶点传输度的对角矩阵,D(G)D(G)GG的距离矩阵。DL(G)D^{L}(G)的特征值称为GG的距离拉普拉斯特征值,记为1L(G),2L(G),,nL(G)\partial_{1}^{L}(G), \partial_{2}^{L}(G),\dots,\partial_{n}^{L}(G)。连通图GG的\textit{距离拉普拉斯谱展}DLS(G)DLS(G)为最大与第第二小距离拉普拉斯特征值之差,即1L(G)n1L(G)\partial_{1}^{L}(G)-\partial_{n-1}^{L}(G)。我们得到了DLS(G)DLS(G)关于维纳指数W(G)W(G)、阶nn和最大传输度Trmax(G)Tr_{max}(G)的界,并刻画了极值图。我们得到DLS(G)DLS(G)的两个下界,第一个关于图的阶、直径和维纳指数,第二个关于阶、最大度和独立数。对于具有nn个顶点且补图不连通的连通kk-部图GGkn1k\leq n-1),我们证明DLS(G)nk DLS(G)\geq \Big \lfloor \frac{n}{k}\Big \rfloor,等号成立当且仅当GG为各独立类基数相同且n0(modk)n \equiv 0 \pmod k完全 k完全 ~ k-部图。

关键词

引用

@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