The largest eigenvalue of nonregular graphs

  • Authors:

  • Dragan Stevanović

  • Affiliations:

  • FSPM, Universität Bielefeld, Postfach 100131, 33501 Bielefeld, Germany and Faculty of Science and Mathematics, Višegradska 33, 18000 Niš, Serbia and Montenegro

  • Venue:
  • Journal of Combinatorial Theory Series B
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

We give an upper bound for the largest eigenvalue of a nonregular graph with n vertices and the largest vertex degree Δ.