##### Department of Mathematics,

University of California San Diego

****************************

### Combinatorics Seminar

## Sebi Cioaba

#### UCSD

## Eigenvalues and eigenvectors of irregular graphs

##### Abstract:

The eigenvalues of regular graphs have been well studied. They have strong connections with the expansion constant (Alon-Milman, Tanner), diameter (Chung), chromatic and independence number (Hoffman) of a graph. In this talk, I will discuss the eigenvalues of irregular graphs. One of the first results of spectral graph theory due to Collatz and Sinogowitz (1957) states that the spectral radius of a graph is between the average degree and the maximum degree of a graph with equality iff the graph is regular. When the graph is irregular, I will show how can we improve these inequalities. I will conclude with a list of open problems. This is based on joint work with David Gregory (Queen’s University at Kingston, Canada) and Vlado Nikiforov (University of Memphis, USA).

### July 24, 2006

### 2:00 PM

### AP&M 7321

****************************