中文

阶数为 $n$ 且直径为 $2(n-1)/3$ 的最小化谱半径图

谱理论 2014-05-21 v1 组合数学

摘要

图的谱半径是其邻接矩阵的最大特征值。极小化图是指在所有具有 nn 个顶点和直径 dd 的连通图中使谱半径最小化的图。对于 d{1,2}[n/2,2n/31]{nkk=1,2,...,8}d\in\{1,2\}\cup [n/2,2n/3-1]\cup\{n-k\mid k=1,2,...,8\},极小化图是已知的。在本文中,我们确定了 d=2(n1)/3d=2(n-1)/3 时的所有极小化图。

关键词

引用

@article{arxiv.1405.5015,
  title  = {Graphs of order $n$ and diameter $2(n-1)/3$ minimizing the spectral radius},
  author = {Jingfen Lan and Lingsheng Shi},
  journal= {arXiv preprint arXiv:1405.5015},
  year   = {2014}
}

备注

13 pages