图的广义倒数距离矩阵
组合数学
2022-04-11 v1
摘要
设是一个简单无向连通图,其哈拉里矩阵为,该矩阵也称为的倒数距离矩阵。的倒数距离无符号拉普拉斯矩阵为,其中表示图的顶点倒数传输的对角矩阵。本文旨在引入一个新的矩阵,,以追踪从到的渐变过程。首先,我们完整地描述了一些特殊图的的特征值。然后,我们得到了的几个基本性质,包括涉及的倒数距离矩阵、倒数距离无符号拉普拉斯矩阵和-矩阵的谱半径的不等式。我们还提供了-矩阵谱半径的一些下界和上界。最后,我们分别在固定阶数且具有精确点连通度、边连通度、色数和独立数的所有连通图中,刻画了具有最大-矩阵谱半径的极值图。
引用
@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