Regular graphs. A spectral approach (Q522553)

Regular graphs are undoubtedly one of the most attended frequently encountered classes of graphs. They arise in many extremal and structural graph theory problems, as well as in many other disciplines in computer science, chemistry and physics. This monograph provides a handy and thorough exposition on regular graphs featuring a spectral approach. This book consists of six chapters. It starts in Chapter 1 by providing basic terminologies and notation, preliminaries and elements in spectral graph theory. Chapter 2 presents the basic properties of eigenvalues of graphs, with a focus on elementary spectrum properties in regular graphs. A rich variety of regular graphs of different types are exposed in Chapter 3. The discussions for each type of regular graphs listed include spectral theorems and examples which are considered as central and/or useful. Chapter 4 focuses on regular graphs that have specific spectral properties or regular graphs satisfying certain spectral constraints. Chapters 5 and 6 are on expanders and distance regular graphs, respectively. These are two important subclasses of regular graphs, receiving researchers' attention for their mathematical beauties and their many applications in other disciplines. Generally, this is a concise treatment on the spectral theory of regular graphs. Its self-contained nature and its thoughtful organization will make it a resourceful reference for researchers in the field. This monograph also contains many good examples and exercises, and so it would also be well considered as a graduate text. The book would be even better if it would include a bit more discussions on the research fronts by placing some of the related open problems or conjectures in the appropriate sections.