The largest eigenvalue of nonregular graphs

摘要

We give an upper bound for the largest eigenvalue of a nonregular graph with n vertices and the largest vertex degree Delta. (C) 2003 Elsevier Inc. All rights reserved.