- Spectral Graph Theory
- Extremal Graph Theory
UC San Diego
9500 Gilman Drive # 0112
La Jolla, CA 92093-0112
After completing her Ph.D., Fan Chung Graham 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 becoming a Bellcore Fellow in 1991. In 1993, she was 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 at the University of California, San Diego and held the Paul Erdos Chair of Combinatorics.
Her research interests are primarily in graph theory, combinatorics, and algorithmic design, in particular 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.
- Fellow of the American Academy of Arts and Sciences
- Paul Erdos Chair of Combinatorics
- Allendoerfer Award of Mathematical Association of America
- Fellow of the American Mathematical Society