2018-06-108.Pdf
NEWSLETTER OF THE EUROPEAN MATHEMATICAL SOCIETY Feature S E European Tensor Product and Semi-Stability M M Mathematical Interviews E S Society Peter Sarnak Gigliola Staffilani June 2018 Obituary Robert A. Minlos Issue 108 ISSN 1027-488X Prague, venue of the EMS Council Meeting, 23–24 June 2018 New books published by the Individual members of the EMS, member S societies or societies with a reciprocity agree- E European ment (such as the American, Australian and M M Mathematical Canadian Mathematical Societies) are entitled to a discount of 20% on any book purchases, if E S Society ordered directly at the EMS Publishing House. Bogdan Nica (McGill University, Montreal, Canada) A Brief Introduction to Spectral Graph Theory (EMS Textbooks in Mathematics) ISBN 978-3-03719-188-0. 2018. 168 pages. Hardcover. 16.5 x 23.5 cm. 38.00 Euro Spectral graph theory starts by associating matrices to graphs – notably, the adjacency matrix and the Laplacian matrix. The general theme is then, firstly, to compute or estimate the eigenvalues of such matrices, and secondly, 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 of the second, spectral, half. The text is enriched by many exercises and their solutions.
[Show full text]