Spectra of Discrete Structures

Develops the general theory of spectra of discrete structures and demonstrates applications with a particular emphasis on hypergraphs.

Spectral theory is a dynamic research field. This book develops the general theory of spectra of discrete structures, for graphs, hypergraphs and simplicial complexes. Establishing mathematical foundations and applications, it is relevant to graduate students and researchers working on spectral theory of operators on discrete structures.Addressing the active and challenging field of spectral theory, this book develops the general theory of spectra of discrete structures, on graphs, simplicial complexes, and hypergraphs. In fact, hypergraphs have long been neglected in mathematical research, but due to the discovery of Laplace operators that can probe their structure, and their manifold applications from chemical reaction networks to social interactions, they now constitute one of the hottest topics of interdisciplinary research. The authors' analysis of spectra of discrete structures embeds intuitive and easily visualized examples, which are often quite subtle, within a general mathematical framework. They highlight novel research on Cheeger type inequalities which connect spectral estimates with the geometry, more precisely the cohesion, of the underlying structure. Establishing mathematical foundations and demonstrating applications, this book will be of interest to graduate students and researchers in mathematics working on the spectral theory of operators on discrete structures.