Tuesday, August 9, 2016 3:30 pm
-
3:30 pm
EDT (GMT -04:00)
Title: Lattices and Graph Spectra
| Speaker: | Chris Godsil |
| Affiliation: | University of Waterloo |
| Room: | MC 6486 |
Abstract:
A
lattice
is
the
set
of
all
integer
linear
combinations
of
an
independent
set
of
vectors
in
a
real
vector
space.
They
arise
naturally
when
we
need
to
consider
the
rank,
over
a
finite
field,
of
an
adjacency
matrix
or
an
incidence
matrix.
They
play
an
important
role
in
number
theory
and
in
the
theory
of
Lie
groups,
and
they
underly
work
by
Wang
and
others,
aimed
at
proving
that
almost
all
graphs
are
determined
by
their
characteristic
polynomials.
This
talk
will
be
an
introduction
to
some
of
the
basic
theory
of
lattices.