BEGIN:VCALENDAR VERSION:2.0 PRODID:-//Drupal iCal API//EN X-WR-CALNAME:Events items teaser X-WR-TIMEZONE:America/Toronto BEGIN:VTIMEZONE TZID:America/Toronto X-LIC-LOCATION:America/Toronto BEGIN:DAYLIGHT TZNAME:EDT TZOFFSETFROM:-0500 TZOFFSETTO:-0400 DTSTART:20220313T070000 END:DAYLIGHT BEGIN:STANDARD TZNAME:EST TZOFFSETFROM:-0400 TZOFFSETTO:-0500 DTSTART:20221106T060000 END:STANDARD END:VTIMEZONE BEGIN:VEVENT UID:6830f82839138 DTSTART;TZID=America/Toronto:20221128T113000 SEQUENCE:0 TRANSP:TRANSPARENT DTEND;TZID=America/Toronto:20221128T113000 URL:/combinatorics-and-optimization/events/algebraic-gr aph-theory-seminar-bogdan-nica SUMMARY:Algebraic Graph Theory Seminar - Bogdan Nica CLASS:PUBLIC DESCRIPTION:Summary \n\nTITLE: A recursive spectral bound for independence \n\nSpeaker:\n Bogdan Nica\n\nAffiliation:\n Indiana University-Purdue Uni versity Indianapolis\n\nLocation:\n Contact Sabrina Lato for Zoom link\n \nABSTRACT: We discuss an upper bound for the independence number of a\ng raph\, in the spirit of the well-known Hoffman bound. Our bound\ninvolves the largest Laplacian eigenvalue of the graph\; more\nsurprisingly\, it al so involves the independence number of a certain\ninduced graph. We illust rate the bound on several examples.\n DTSTAMP:20250523T223520Z END:VEVENT END:VCALENDAR