Thursday, September 15, 2016 2:00 pm
-
2:00 pm
EDT (GMT -04:00)
Title: New spectral bounds on the chromatic number
Speaker: | Sina Rezazadeh |
Affiliation: | University of Waterloo |
Room: | MC 6486 |
Abstract:
In
this
talk,
we
will
introduce
the
Fourier
matrices
and
give
an
overview
of
the
work
done
by
P.
Wocjan
and
C.
Elphick
about
their
application
to
achieve
some
lower
bounds
for
the
chromatic
number
of
a
graph,
which
improve
the
known
Hoffmann
lower
bound.
Unlike
the
Hoffman
bound,
these
new
bounds
involve
all
the
eigenvalues
of
the
graph.