阶数为 $n$ 且直径为 $2(n-1)/3$ 的最小化谱半径图
谱理论
2014-05-21 v1 组合数学
摘要
图的谱半径是其邻接矩阵的最大特征值。极小化图是指在所有具有 个顶点和直径 的连通图中使谱半径最小化的图。对于 ,极小化图是已知的。在本文中,我们确定了 时的所有极小化图。
引用
@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