Department of Mathematics

Address: Mathematics 253-37 | Caltech | Pasadena, CA 91125
Telephone: (626) 395-4335 | Fax: (626) 585-1728


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

graham.jpg (40501 bytes)

 

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.

dailybar.gif (67 bytes)

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.

dailybar.gif (67 bytes)

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.