归一化距离拉普拉斯谱半径的极值
组合数学
2023-02-23 v1
摘要
图的归一化距离拉普拉斯定义为,其中为顶点间成对距离矩阵,为对角传输矩阵。在本项目中,我们研究与该矩阵相关的最小和最大谱半径,以及达到这些值的图的结构。特别地,我们证明了Reinhart的一个猜想,即完全图是具有最小谱半径的唯一图,并针对Reinhart关于哪个图具有最大谱半径的第二猜想给出了若干部分结果。
引用
@article{arxiv.2302.11459,
title = {Extremal values for the spectral radius of the normalized distance Laplacian},
author = {Jacob Johnston and Michael Tait},
journal= {arXiv preprint arXiv:2302.11459},
year = {2023}
}