Hardcover ISBN:  9783037191880 
Product Code:  EMSTEXT/21 
List Price:  $48.00 
AMS Member Price:  $38.40 
Hardcover ISBN:  9783037191880 
Product Code:  EMSTEXT/21 
List Price:  $48.00 
AMS Member Price:  $38.40 

Book DetailsEMS Textbooks in MathematicsVolume: 21; 2018; 168 ppMSC: Primary 05; Secondary 11; 15
Spectral graph theory starts by associating matrices to graphs—notably, the adjacency matrix and the Laplacian matrix. The general theme is then, first, to compute or estimate the eigenvalues of such matrices, and, second, to relate the eigenvalues to structural properties of graphs. As it turns out, the spectral perspective is a powerful tool. Some of its loveliest applications concern facts that are, in principle, purely graph theoretic or combinatorial.
This text is an introduction to spectral graph theory, but it could also be seen as an invitation to algebraic graph theory. The first half is devoted to graphs, finite fields, and how they come together. This part provides an appealing motivation and context for the second spectral half. The text is enriched by many exercises and their solutions.
The target audience is students at the upper undergraduate level and above. The book only assumes a familiarity with linear algebra and basic group theory. Graph theory, finite fields, and character theory for abelian groups receive a concise overview and render the text essentially selfcontained.
A publication of the European Mathematical Society (EMS). Distributed within the Americas by the American Mathematical Society.
ReadershipUndergraduate and graduate students and researchers interested in linear algebra and group theory.

Additional Material

RequestsReview Copy – for publishers of book reviewsAccessibility – to request an alternate format of an AMS title
 Book Details
 Additional Material
 Requests
Spectral graph theory starts by associating matrices to graphs—notably, the adjacency matrix and the Laplacian matrix. The general theme is then, first, to compute or estimate the eigenvalues of such matrices, and, second, to relate the eigenvalues to structural properties of graphs. As it turns out, the spectral perspective is a powerful tool. Some of its loveliest applications concern facts that are, in principle, purely graph theoretic or combinatorial.
This text is an introduction to spectral graph theory, but it could also be seen as an invitation to algebraic graph theory. The first half is devoted to graphs, finite fields, and how they come together. This part provides an appealing motivation and context for the second spectral half. The text is enriched by many exercises and their solutions.
The target audience is students at the upper undergraduate level and above. The book only assumes a familiarity with linear algebra and basic group theory. Graph theory, finite fields, and character theory for abelian groups receive a concise overview and render the text essentially selfcontained.
A publication of the European Mathematical Society (EMS). Distributed within the Americas by the American Mathematical Society.
Undergraduate and graduate students and researchers interested in linear algebra and group theory.