The spectral radius and the maximum degree of irregular graphs
Combinatorics
2007-05-23 v1
Abstract
Let be an irregular graph on vertices with maximum degree and diameter . We show that \Delta-\lambda_1>\frac{1}{nD} where is the largest eigenvalue of the adjacency matrix of . We also study the effect of adding or removing few edges on the spectral radius of a regular graph.
Cite
@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}
}
Comments
10 pages, 1 figure, submitted to EJC on January 20, 2007