中文

图的平方的谱半径

组合数学 2014-04-30 v1

摘要

连通图 GG 的平方是通过在 GG 中每一对距离为 22 的顶点之间添加一条边而得到的。在本文中,我们分别给出了连通图、树和单圈图的平方的谱半径的一些上界或下界。我们还研究了具有给定围长的单圈图的平方以及具有固定直径的树的平方的谱半径。

关键词

引用

@article{arxiv.1404.7286,
  title  = {The spectral radius of the square of graphs},
  author = {Yi-Zheng Fan and Long Wang},
  journal= {arXiv preprint arXiv:1404.7286},
  year   = {2014}
}