中文

广义互反距离矩阵的展布

组合数学 2022-07-13 v1

摘要

广义互反距离矩阵 RDα(G)RD_{\alpha}(G) 定义为 RDα(G)=αRT(G)+(1α)RD(G),0α1.RD_{\alpha}(G)=\alpha RT(G)+(1-\alpha)RD(G),\quad 0\leq \alpha \leq 1.λ1(RDα(G))λ2(RDα(G))λn(RDα(G))\lambda_{1}(RD_{\alpha}(G))\geq \lambda_{2}(RD_{\alpha}(G))\geq \cdots \geq \lambda_{n}(RD_{\alpha}(G)) 为图 GGRDαRD_{\alpha} 矩阵的特征值。则图 GGRDαRD_{\alpha}-展布可定义为 SRDα(G)=λ1(RDα(G))λn(RDα(G))S_{RD_{\alpha}}(G)=\lambda_{1}(RD_{\alpha}(G))-\lambda_{n}(RD_{\alpha}(G))。本文首先获得图 RDαRD_{\alpha}-展布的一些尖锐下界与上界,继而确定了二部图与给定团数图的 RDαRD_{\alpha}-展布下界,最后给出了双星图的 RDαRD_{\alpha}-展布。我们的结果推广了互反距离矩阵与互反距离无符号拉普拉斯矩阵的相关结果。

关键词

引用

@article{arxiv.2207.05181,
  title  = {The spread of generalized reciprocal distance matrix},
  author = {Hechao Liu and Yufei Huang},
  journal= {arXiv preprint arXiv:2207.05181},
  year   = {2022}
}

备注

14 pages