
Address: Mathematics 25337
 Caltech  Pasadena, CA 91125
Telephone: (626) 3954335  Fax: (626) 5851728
The 11th Annual Charles
R. DePrima Memorial
Undergraduate Mathematics Lecture
Tuesday, November 26, 2002
4:15 p.m. 151 Sloan
FAN CHUNG GRAHAM
Professor of Mathematics
Professor of Computer Science and
Engineering
Akamai Professor in Internet Mathematics
University of California, San Diego
Can You Hear the
Shape of a Network?
Abstract: We consider various "tunes" which can be associated with a network or
graph. These tunes are derived from the graph spectrum, which can be thought of as a
combinatorial analog of the familiar optical spectrum when light passes through a prism,
and can be used to help describe the shape and behavior of a network. In addition, they
play a key role in analyzing many combinatorial problems that arise in the study of
algorithms and games.
Fan Chung Graham earned a B.S. degree in mathematics from
the National Taiwan University in 1970 and a Ph.D. in mathematics from the University of
Pennsylvania in 1974. Following the completion of her Ph.D., she joined the technical
staff of AT&T Bell Laboratories. From 1983 to 1991, she headed the Mathematics,
Information Sciences and Operations Research Division at Bellcore and became a Bellcore
Fellow in 1991. In 1993, she became the Class of 1965 Professor of Mathematics at the
University of Pennsylvania. Since 1998, she has been a Professor of Mathematics and
Professor of Computer Science and Engineering and the Akamai Professor in Internet
Mathematics at the University of California, San Diego.
Her research interests are primarily in graph theory,
combinatorics, and algorithmic design, particularly in spectral graph theory, extremal
graphs, graph labeling, graph decompositions, random graphs, graph algorithms, parallel
structures and various applications of graph theory in Internet computing, communication
networks, software reliability, chemistry, engineering, and various areas of mathematics.
She was awarded the Allendoerfer Award by the Mathematical Association of America in 1990.
Since 1998, she has been a member of the American Academy of Arts and Sciences.
The Charles R. DePrima Memorial Undergraduate
Mathematics Lecture was established by a gift from Charles R. DePrima and Margaret
Thurmond DePrima. The Institute is privileged to honor the memory of Professor DePrima and
his distinguished contribution to mathematics and Caltech, where he served as a faculty
member for over forty years, with a lecture each year by an outstanding mathematician.
