Can you hear the shape of a network?

Prof. Fan Chung Graham

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 networks.