English

The spectral radius and the maximum degree of irregular graphs

Combinatorics 2007-05-23 v1

Abstract

Let GG be an irregular graph on nn vertices with maximum degree Δ\Delta and diameter DD. We show that \Delta-\lambda_1>\frac{1}{nD} where λ1\lambda_1 is the largest eigenvalue of the adjacency matrix of GG. We also study the effect of adding or removing few edges on the spectral radius of a regular graph.

Keywords

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