中文

一个关于距离谱半径猜想的证明

组合数学 2023-03-20 v1

摘要

仙人掌图是指任意两个圈至多有一个公共顶点的连通图。我们确定了在给定顶点数与圈数的所有仙人掌图中使距离谱半径最大的唯一图,从而证明了 [S.S. Bose, M. Nath, S. Paul, On the distance spectral radius of cacti, Linear Algebra Appl. 437 (2012) 2128--2141] 中关于仙人掌图距离谱半径的猜想。我们在超树背景下证明了该结果。

关键词

引用

@article{arxiv.2303.09742,
  title  = {A proof of a conjecture on the distance spectral radius},
  author = {Yanna Wang and Bo Zhou},
  journal= {arXiv preprint arXiv:2303.09742},
  year   = {2023}
}