中文

图的广义倒数距离矩阵

组合数学 2022-04-11 v1

摘要

GG是一个简单无向连通图,其哈拉里矩阵为RD(G)RD(G),该矩阵也称为GG的倒数距离矩阵。GG的倒数距离无符号拉普拉斯矩阵为RQ(G)=RT(G)+RD(G)RQ(G)=RT(G)+RD(G),其中RT(G)RT(G)表示图GG的顶点倒数传输的对角矩阵。本文旨在引入一个新的矩阵RDα(G)=αRT(G)+(1α)RD(G)RD_{\alpha}(G)=\alpha RT(G)+(1-\alpha)RD(G)α[0,1]\alpha\in [0,1],以追踪从RD(G)RD(G)RQ(G)RQ(G)的渐变过程。首先,我们完整地描述了一些特殊图的RDα(G)RD_{\alpha}(G)的特征值。然后,我们得到了RDα(G)RD_{\alpha}(G)的几个基本性质,包括涉及GG的倒数距离矩阵、倒数距离无符号拉普拉斯矩阵和RDαRD_{\alpha}-矩阵的谱半径的不等式。我们还提供了RDαRD_{\alpha}-矩阵谱半径的一些下界和上界。最后,我们分别在固定阶数且具有精确点连通度、边连通度、色数和独立数的所有连通图中,刻画了具有最大RDαRD_{\alpha}-矩阵谱半径的极值图。

引用

@article{arxiv.2204.03787,
  title  = {The generalized reciprocal distance matrix of graphs},
  author = {Gui-Xian Tian and Mei-Jiao Cheng and Shu-Yu Cui},
  journal= {arXiv preprint arXiv:2204.03787},
  year   = {2022}
}

备注

21 pages