Based on 10 lectures given at the cbms workshop on spectral gr. Each speaker will give a sequence of three lectures on the topics below. This is a very nice book, which gives an introduction to some active areas of current research, but it does not really have too much depth even in the references, so if you are doing research in this or related subjects, i would recommendspectra of graphs, 87. Chung beautifully written and elegantly presented, this book is based on 10 lectures given at the cbms workshop on spectral graph theory in june 1994 at fresno state university. Id prefer something along the lines of a free pdf, but if therere any really spectacular. In the past ten years, many developments in spectral graph theory have often had a geometric avor.
In the summer of 2006, the daunting task of revision finally but surely got started. Books that discuss spectral graph theory and its connection to. Rather, my goal is to introduce the main ideas and to provide intuition. As the author writes, the underlying mathematics of spectral graph theory through all its connections to the pure and applied, the continuous and discrete, can be viewed as a single unified subject. Algorithmic spectral graph theory boot camp simons. Theory and application pure and applied mathematics academic pr yes, it is out of print, and yes, it costs a mint, but your university library probably has it. If fix outside face, and let every other vertex be average of.
Spectral graph theory, by fan chung ucsd mathematics. Anyone who finds this sentence appealing is encouraged to give this book a try. Based on 10 lectures given at the cbms workshop on spectral graph theory in june 1994 at fresno state university, this exposition can be likened to a conversation with a good teacher one who not only gives you the facts, but tells you what is really going on, why it is worth doing, and how it is related to familiar ideas in other areas. Chung, 9780821803158, available at book depository with free delivery worldwide. Ive been meaning to learn more about spectral graph theory for some time.
There are three tasks that one must accomplish in the beginning of a course on spectral graph theory. May anyone suggest a book or article for understanding the spectral. Spectral graph theory revised and improved fan chung the book was published by ams in 1992 with a second printing in 1997. There is a large literature on algebraic aspects of spectral graph theory, well documented in several surveys and books, such as biggs 25, cvetkovic. Spectral and algebraic graph theory yale university. Beautifully written and elegantly presented, this book is based on 10 lectures given at the cbms workshop on spectral graph theory in june. Spectral graph theory, fall 2015 applied mathematics 561 computer science 662. The second largest eigenvalue of a graph gives information about expansion and randomness properties. Lectures on spectral graph theory fan rk chung ucsd math. Adjacency matrices are heavily used in spectral graph theory which deals with the eigenvalues of such graphs. The book presents a very complete picture of how various properties of a graph from cheeger constants and diameters to more recent developments such as. One must convey how the coordinates of eigenvectors correspond to vertices in a graph.
The boot camp is intended to acquaint program participants with the key themes of the program. In mathematics, spectral graph theory is the study of the properties of a graph in relationship to the characteristic polynomial, eigenvalues, and eigenvectors of matrices associated with the graph, such as its adjacency matrix or laplacian matrix. Spectral graph theory cbms regional conference series in. Fan chung the book was published by ams in 1992 with a second printing in 1997. The smallest eigenvalue gives information about independence number and chromatic number. Beautifully written and elegantly presented, this book is based on 10 lectures given at the cbms workshop on spectral graph theory in june 1994 at fresno. Algebraic graph theory cambridge mathematical library. However, substantial revision is clearly needed as the list of errata got longer. Smallset expanders, clustering, and eigenvalues by simons institute. For example, the explicit constructions of expander graphs. You may read these two books about spectral graph theory, and the links are.