Back to activities
GERAD seminar

Connections between eigenvalues and chromatic number in graphs


Aug 12, 2019   10:45 AM — 12:00 PM

Mustapha Aouchiche UAE University, UAE

In the present talk, we are interested in the distance Laplacian eigenvalues of a connected graph with fixed order \(n\) and chromatic number \(\chi\). We provide lower bounds on the distance Laplacian spectral radius in terms of \(n\) and \(\chi\). We also discuss results related to the distribution of the distance Laplacian eigenvalues with respect to the values of the chromatic number \(\chi\). For some of the results, we characterize the extremal graphs, for others, we give examples of extremal graphs.

Free entrance.
Welcome to everyone!


Room 4488
André-Aisenstadt Building
Université de Montréal Campus
2920, chemin de la Tour Montréal QC H3T 1J4 Canada