Retour aux activités
Séminaire du GERAD

Liens entre les valeurs propres et le nombre chromatique dans les graphes

iCalendar

12 août 2019   10h45 — 12h00

Mustapha Aouchiche Université des Émirats arabes unis, Émirats arabes unis

Dans cette présentation, on s'intéresse aux valeurs propres du Laplacien des distances d'un graphe connexe d'un ordre \(n\) et d'un nombre chromatique \(\chi\) donnés. On donne des bornes inférieures et supérieures sur le rayon spectral du Laplacien des distances en fonction de \(n\) et de \(\chi\). On discute aussi des résultats concernant la distribution des valeurs propres du Laplacien des distances selon les valeurs du nombre chromatique \(\chi\). Pour certains de ces résultats, on caractérise les graphes extrêmes, pour d'autres on donne des exemples.


Entrée gratuite.
Bienvenue à tous!

Lieu

Salle 4488
Pavillon André-Aisenstadt
Campus de l'Université de Montréal
2920, chemin de la Tour Montréal QC H3T 1J4 Canada