-----Original Message-----
From: Frank Farris [mailto:FFar
...@scu.edu]
Sent: Thu 11/5/09 2:08 PM
To: Frank Farris
Subject: SCU Math/CS Special Pi Mu Epsilon colloquium, Tues Nov 10, 4pm
Dear colleague:
Next week's colloquium will be hosted by our student chapter of Pi Mu
Epsilon, featuring special refreshments and an especially accessible and
interesting talk. Rob Beezer, SCU alumnus and Professor of Mathematics
at the University of Puget Sound will give "An Introduction to Algebraic
Graph Theory." Details follow.
Join us for treats at 3:45 in O'Connor 31 and continue to the talk in
O'Connor 207 at 4 pm.
Reminder: If you plan to require your class to attend, please let me
know in time to plan a larger room.
Best wishes,
Frank Farris
November 10:Rob Beezer, University of Puget Sound
Title: An Introduction to Algebraic Graph Theory
Abstract: A graph is a set of "vertices" that can be joined by "edges."
The presence, or absence, of an edge between two vertices indicates a
relationship between the vertices. A very natural alternative to a
graph is a matrix of zeros and ones, whose rows and columns are indexed
by the vertices of the graph. An entry equal to one in the matrix is
equivalent to an edge, while a zero entry indicates no edge.
This matrix opens the possibility of using all of linear algebra to
study graphs, and this is the theme of this talk. We present several
theorems that relate natural properties of graphs to natual properties
of matrices, and vice versa. We only assume a familiarity with basic
linear algebra, such as matrix multiplication and eigenvalues.
November 17: no colloquium
December 1: Jared Maruskin, San Jose State University
Title: Lagrangian and Hamiltonian Dynamics
There will be refreshments before each talk in O'Connor 31 starting at
3:45pm.
DIf you have a disability and require a reasonable accommodation,
please call/email Frank Farris 408-554-4430/ffarris at scu dot edu (or
use 1-800-735-2929 TTY-California Relay).
Frank A. Farris
Editor, Mathematics Magazine
314 O'Connor Hall
Santa Clara University
500 El Camino Real
Santa Clara, CA 95053-0373
408-554-4430
FAX: 408-554-2370
http://math.scu.edu/~ffarris