Recent results in the theory of graph spectra (Q1210719)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Recent results in the theory of graph spectra |
scientific article |
Statements
Recent results in the theory of graph spectra (English)
0 references
5 June 1993
0 references
This book is an extensive survey of the development of the theory of graph spectra between 1978 an 1984. (An essentially complete account of the older theory is in a book by the first two authors and \textit{H. Sachs}, Spectra of Graphs - Theory and application, Academic Press, New York (1980; Zbl 0458.05042).) The present book quotes 213 theorems from over 700 references and places them in context with other results. Usually, proofs are given only when they are short. A list of all graphs with 7 vertices and their spectra complements the tables of spectra in the book quoted. The main development occurred in the following areas, each covered in a separate chapter: Spectral characterizations, strongly regular and distance-regular graphs, graph polynomials, spectra of infinite graphs. A further chapter is devoted to miscellanous results, and one chapter discusses applications to chemistry.
0 references
graph spectra
0 references
least eigenvalue
0 references
random graphs
0 references
matching polyomial
0 references
Hückel molecular orbital theory
0 references
strongly regular graphs
0 references
distance- regular graphs
0 references
graph polynomials
0 references
spectra of infinite graphs
0 references
chemistry
0 references