不规则图的谱半径与最大度
组合数学
2007-05-23 v1
摘要
设 是一个具有 个顶点、最大度 和直径 的不规则图。我们证明 \Delta-\lambda_1>\frac{1}{nD}，其中 是 的邻接矩阵的最大特征值。我们还研究了添加或删去少量边对正则图谱半径的影响。
引用
@article{arxiv.math/0702627,
title = {The spectral radius and the maximum degree of irregular graphs},
author = {Sebastian M. Cioabă},
journal= {arXiv preprint arXiv:math/0702627},
year = {2007}
}
备注
10 pages, 1 figure, submitted to EJC on January 20, 2007